New YorkMathematicians proved a 22-year-old graph conjecture.
The proof gives new tools for modeling routing, supply chains and epidemic spread.
A “sandwich” traps a hard graph between two well-understood bounding structures mathematicians can study directly.
Whether the proof yields a usable algorithm remains an open question.
How each outlet framed it
- Quanta Magazine
- emphasizes the aesthetic beauty underlying the graph sandwich proof and its elegant connection between random mathematical processes
Sources: Quanta Magazine