Microsoft Research

New Capabilities

As of September 2026: 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 Sep 18