Tres matemáticos completan la conjetura del sándwich de grafos tras dos décadas
Mathematicians Build Long-Awaited Graph Sandwich
En 2004, Jeong Han Kim y Van Ha Vu conjeturaron que todo grafo regular aleatorio puede quedar atrapado entre dos grafos binomiales aleatorios, lo que permitiría trasladar propiedades conocidas de estos últimos a los primeros. Durante años solo se probó una mitad. En 2025, Richard Montgomery, Natalie Behague y Daniel Iľkovič idearon una receta que construye ambos grafos arista por arista, completando el sándwich y abriendo una vía para entender redes complejas.
La conjetura es en cierto modo muy natural. Era un poco molesto que aún no se hubiera demostrado.