Mathematicians finally solve the long-awaited graph sandwich puzzleWiskundigen lossen eindelijk het lang verwachte grafiek-sandwich raadsel opLes mathématiciens résolvent enfin l'énigme du sandwich graphique attendue depuis longtemps
Quanta Magazine · 18 September 2026, at 19:24
So here's the thing - back in 2004, two mathematicians came up with this beautiful idea: what if you could sandwich a complicated graph between two simpler ones to understand its properties? The trick is that graphs are everywhere - they model everything from social networks to the internet to our brains - but some types are really hard to analyze. For over two decades, researchers made progress on proving this "sandwich conjecture" but couldn't quite seal the deal, until three mathematicians in 2025 finally pushed the field's techniques far enough to complete the proof. What makes this so elegant is that proving properties about the simpler graph automatically proves them for the harder one too.Dus hier zit het spannende van in - in 2004 bedachten twee wiskundigen dit prachtige idee: wat als je een ingewikkelde graaf tussen twee eenvoudigere grafen kon sandwichen om de eigenschappen ervan te begrijpen? Het tricky gedeelte is dat grafen overal voorkomen - ze modelleren alles van sociale netwerken tot het internet tot onze hersenen - maar sommige soorten zijn echt moeilijk te analyseren. Meer dan twee decennia lang maakten onderzoekers vooruitgang bij het bewijzen van dit "sandwich-vermoeden", maar ze konden het niet helemaal afmaken tot drie wiskundigen in 2025 eindelijk de technieken van het vakgebied ver genoeg hebben gepusht om het bewijs te voltooien. Wat dit zo elegant maakt is dat het bewijzen van eigenschappen over de eenvoudere graaf automatisch ook voor de moeilijkere geldt.Voilà la chose fascinante - en 2004, deux mathématiciens ont eu cette belle idée : et si vous pouviez coincer un graphe compliqué entre deux plus simples pour comprendre ses propriétés ? Le truc c'est que les graphes sont partout - ils modélisent tout, des réseaux sociaux à Internet en passant par nos cerveaux - mais certains types sont vraiment difficiles à analyser. Pendant plus de deux décennies, les chercheurs ont progressé sur la preuve de cette « conjecture du sandwich » mais ne pouvaient pas vraiment la finaliser, jusqu'à ce que trois mathématiciens en 2025 poussent enfin les techniques du domaine assez loin pour compléter la preuve. Ce qui rend cela si élégant c'est que prouver des propriétés sur le graphe plus simple prouve automatiquement aussi qu'elles valent pour le plus complexe.
