LA DEMOSTRACIÓN DE UNA IA, REDIBUJADA PARA HUMANOS
Dibuja unos puntos y une algunos de ellos con líneas. Los matemáticos llaman a esto un grafo; los puntos son vértices, las líneas aristas, y el número de líneas que tocan un punto es su grado. Un árbol es un grafo sin ciclos que se mantiene de una sola pieza, como una ramita que se bifurca; un árbol con t puntos tiene siempre t − 1 líneas.
A principios de los años sesenta, Paul Erdős y Vera T. Sós plantearon una pregunta sencilla: ¿cuántas líneas obligan a un grafo a contener todos los árboles de un tamaño dado? Su respuesta, la conjetura de Erdős–Sós, es esta:
Si un grafo tiene un grado medio mayor que t − 2, contiene todos los árboles con t vértices.
El umbral es exacto. Tomemos copias separadas de un grafo completo con t − 1 puntos, todos unidos por pares: cada punto tiene exactamente t − 2 vecinos y, sin embargo, ninguna pieza es lo bastante grande para albergar un árbol de t puntos. La dificultad está en la palabra medio. Si cada punto tuviera al menos t − 1 vecinos, se podría colocar un árbol rama a rama sin problema. Pero una media no dice nada de ningún punto concreto: algunos pueden tener cientos de vecinos, otros casi ninguno.
Sesenta años de respuestas parciales
Según la historia que recoge el artículo, el problema data de 1962–1964 y se volvió central en la rama de las matemáticas que estudia cuántas aristas obligan a que aparezca un patrón dado. Fueron cayendo casos particulares: estrellas, caminos, estrellas dobles, árboles con pocas ramas. A principios de los noventa, cuatro matemáticos —Ajtai, Komlós, Simonovits y Szemerédi— anunciaron una demostración para árboles muy grandes, pero artículos recientes señalan que nunca se publicó un manuscrito completo. Llegaron más resultados parciales en 2021, 2024 y 2026. El 4 de septiembre de 2026, Reed y Stein publicaron una demostración para grafos grandes y densos que, según afirman, se desarrolló sin IA.
Luego llegó un informe. En septiembre de 2026, Tom Adamczewski y Thomas Bloom, en un documento titulado FrontierMath Erdős, atribuyeron una demostración de la conjetura completa a una versión aún no publicada de un modelo de IA, GPT-6 Astra. El argumento de conteo original es público, y un repositorio adjunto registra la búsqueda autónoma de la demostración por parte de la IA y una verificación formal en Lean, un lenguaje de verificación de demostraciones. Los autores del informe pidieron además a expertos humanos que redactaran relatos más completos y tradicionales.
Revelar un grafo punto a punto
Jay Cummings, de la Universidad Estatal de California en Sacramento, responde a esa llamada. Su artículo de 27 páginas conserva el argumento central de conteo de la IA, pero cambia la manera de contarlo:
- Revelar el grafo poco a poco. Se ordenan los vértices de alguna forma y se descubren uno a uno, junto con las aristas entre los ya mostrados.
- Pedir más. En lugar de cualquier copia del árbol, se busca una cuya «raíz» elegida esté en el primerísimo vértice. Pedir más facilita la demostración.
- Contar los vecinos tempranos. Son los vecinos del primer vértice que aparecen antes de que surja una copia así. Se suman sobre todos los órdenes posibles.
- Acotar el total. Intercambiando vértices o bloques enteros del orden —movimientos que siempre pueden deshacerse—, Cummings demuestra que, en promedio sobre todos los órdenes, hay como mucho t − 2 vecinos tempranos.
El último paso es breve. Si el grafo no contuviera ninguna copia del árbol, todos los vecinos del primer vértice serían tempranos, en todos los órdenes. Promediado sobre todos los órdenes, eso es exactamente el grado medio, que por hipótesis supera t − 2. Contradicción: el árbol tiene que estar ahí.
La demostración solo usa la suma de los grados, no cómo se reparten. Cummings da también una versión probabilística y desarrolla ejemplos con árboles de cuatro y cinco vértices en grafos concretos.
Una demostración en libro ilustrado
El artículo contiene 32 figuras. Termina con una consecuencia clásica: si se colorean todas las líneas de un grafo completo con q colores, un mismo color contendrá siempre un árbol dado en cuanto el grafo tenga q(t − 2) + 2 vértices. En una declaración final, Cummings explica que desarrolló el texto en un largo diálogo con ChatGPT, que las nuevas ideas de presentación —los vecinos tempranos, las particiones explícitas, los dibujos— son suyas, y que lo comprobó todo y asume plena responsabilidad.
Compara su relato con otros recientes de Riordan y Scott, de Wood y de Frederickson, y señala que el método ya se ha extendido a redes con direcciones y a «hipergrafos», algunas de esas extensiones atribuidas también a GPT-6 Astra. Su contribución, escribe, es «una exposición visual del argumento centrada en el lector, no una nueva resolución de la conjetura».
