ScienceQuanta Magazineabout 2 hours ago
Mathematicians Prove Long-Awaited Graph Sandwich Conjecture
8 min read
Three mathematicians have proven the graph sandwich conjecture, a 20-year-old problem. They showed a random regular graph can be mathematically 'sandwiched' between two random binomial graphs, connecting two fundamental random processes.
Level
Hype check
Tap to vote and see what everyone thinks.