Mathematiker beweisen die lang ersehnte Graph-Sandwich-Vermutung
Mathematicians Build Long-Awaited Graph Sandwich
2004 vermuteten Kim und Vu, dass sich jeder zufällige reguläre Graph fast immer zwischen zwei zufällige binomiale Graphen klemmen lässt – ein Sandwich, das Eigenschaften des schwer analysierbaren regulären Graphen aus dem gut verstandenen binomialen ableitet. 2025 gelang Richard Montgomery, Natalie Behague und Daniel Iľkovič der vollständige Beweis, indem sie beide Graphen gleichzeitig Kante für Kante aufbauten.
„Die Vermutung ist in gewisser Weise sehr natürlich. Es war irgendwie ärgerlich, dass sie noch nicht bewiesen war“, sagte Krivelevich. Als er das neue Ergebnis des Trios sah, erfüllte ihn „eine Art Erleichterung“.