Microsoft Research

New Capabilities

Where the conjecture was proposed

In 2004, two mathematicians hypothesized a way to "sandwich" a hard-to-analyze random graph between two simpler ones. Twenty-two years later, three researchers at the University of Warwick proved it.

Updated 4 hours ago