Un nuevo procedimiento demuestra el teorema de los cuatro colores con eficiencia inédita y reabre un problema clásico. El resultado, aún pendiente de revisión por pares, llega tras casi una década de trabajo de un equipo internacional liderado por matemáticos de Dinamarca, Canadá y Japón, y aparece recogido esta semana por Quanta Magazine.

El teorema de los cuatro colores se demuestra de nuevo con un algoritmo más eficiente

El enunciado es tan simple que casi parece un juego: dado un mapa con regiones contiguas, ¿bastan cuatro colores para pintarlas sin que dos territorios vecinos compartan tono? Francis Guthrie lo formuló en 1852 mientras coloreaba los condados de Inglaterra. Lo que parecía una curiosidad cartográfica se convirtió en una obsesión de matemáticos aficionados y profesionales durante más de un siglo. La pregunta de Guthrie tardó décadas en abandonar la cartografía y entrar de lleno en la teoría de grafos.

La primera supuesta demostración llegó en 1879, firmada por Alfred Bray Kempe. Su método, basado en reducir configuraciones inevitables, era elegante pero encerraba una grieta que tardó once años en salir a la luz. Percy John Heawood detectó que el intercambio de colores podía fallar en el caso con cinco vecinos. Aun así, las cadenas de Kempe siguen siendo el corazón de todas las soluciones posteriores.

El empujón definitivo lo dieron en 1976 Kenneth Appel y Wolfgang Haken, que redujeron el problema a 1.482 configuraciones y delegaron su comprobación en los supercomputadores de la Universidad de Illinois. La comunidad matemática recibió la prueba con recelo: ¿cómo confiar en un argumento que ninguna persona podía verificar a mano? En 1997, una versión simplificada redujo la lista a 633 configuraciones y la aceptación se generalizó.

Cómo se pasó de 8.900 configuraciones a una búsqueda en zonas planas

La nueva demostración, colgada en línea en marzo de 2026 y que se presentará en noviembre en la conferencia Foundations of Computer Science, no pretende refutar el resultado. Lo que aporta es una forma mucho más eficiente de colorear grafos planos. El algoritmo anterior exigía alrededor de n² pasos para un grafo con n vértices; el nuevo baja a n(log n), un avance cualitativo en teoría de la computación.

La clave del método está en atender a las zonas planas del grafo, regiones donde cada vértice se conecta con otros seis y forman mallas triangulares. Allí resulta más difícil identificar configuraciones reducibles, pero también hay muchas más donde elegir. Bautizado como una tierra de nadie, ese territorio permitió reducir muchas configuraciones en paralelo sin que sus coloraciones interfirieran entre sí. El nuevo conjunto inevitable asciende a 8.202 configuraciones.

La verdadera novedad no es el mapa: es la maquinaria matemática que ahora ilumina estructuras antes invisibles en los grafos planos.

La intuición geométrica ayuda: una zona plana se parece a un panal de abejas, con triángulos encajados. En cambio, las configuraciones clásicas se concentraban en los rincones con pocos vecinos, donde la estructura era más fácil de manipular.

Nuevas herramientas para la teoría de grafos, más allá de los mapas

El valor del trabajo no está solo en el resultado, sino en la maquinaria construida para alcanzarlo. Georges Gonthier, del Inria de París, ha descrito el argumento como un resultado ‘real’ tras la larga historia de falsos arranques del teorema. La búsqueda de configuraciones en zonas planas ha revelado propiedades estructurales de los grafos planos que no se habían aprovechado hasta ahora. Los propios autores ya usan esas técnicas para abordar problemas de coloración en otras superficies, como el toro.

Conviene mantener la cautela: la demostración aún no ha sido revisada por pares y su complejidad informática es considerable. Como recuerda Carsten Thomassen, el problema es tan accesible que hasta un niño entiende el enunciado, y quizá por eso la ‘fiebre de los cuatro colores’, como la llama Mikkel Thorup, sigue activa. No es una debilidad: es la señal de que todavía quedan preguntas abiertas sobre la estructura profunda de los grafos.

La publicación como preprint y la presentación futura recuerdan que la verificación, en este caso, tampoco puede hacerse del todo a mano. Los críticos de la primera demostración computacional temían fallos por un pico de tensión; hoy la comunidad ha aprendido a auditar el software y a exigir transparencia en los algoritmos.

Para quienes observamos la matemática desde fuera, la historia del teorema de los cuatro colores es un recordatorio de que un problema resuelto no siempre es un problema agotado. La nueva prueba no sustituye a las anteriores, pero ofrece un algoritmo más útil y una mirada distinta sobre los mismos objetos. El siguiente paso será la presentación de noviembre y, después, el escrutinio de la comunidad. La demostración más corta sigue sin existir, y quizá esa búsqueda sea el verdadero motor.

🔬 Ficha del Descubrimiento

• Qué se ha descubierto: Una nueva demostración computacional del teorema de los cuatro colores con un algoritmo más eficiente.
• Dónde: Trabajo de un equipo en Dinamarca, Canadá y Japón.
• Institución responsable: Equipo internacional liderado por Mikkel Thorup, Carsten Thomassen, Ken-ichi Kawarabayashi y Bojan Mohar.
• Cuándo: Colgada en línea en marzo de 2026 y pendiente de presentación en noviembre en la conferencia Foundations of Computer Science.
• Impacto a futuro: Abre nuevas herramientas para la teoría de grafos y la coloración en superficies como el toro.

Una tumba monumental de hace más de 5.000 años ha aparecido junto a Markranstädt, en Sajonia. Los arqueólogos del estado federado la documentaron durante los trabajos previos a una conducción de calefacción urbana y de hidrógeno.

El hallazgo no fue fruto de una campaña académica, sino de la arqueología preventiva que acompaña a las grandes obras. La traza entre Leuna y Kulkwitz obligó a despejar y examinar el trazado a su paso por el paraje de Döhlen, en el distrito de Leipzig. Allí, bajo suelo agrícola, el contorno de una zanja prehistórica empezó a dibujarse con nitidez. El equipo del Landesamt für Archäologie Sachsen extendió la excavación hasta dejar al descubierto una estructura que no encajaba con una simple fosa doméstica.

Una zanja de 20 por 25 metros emerge antes de la obra

El monumento funerario mide 20 por 25 metros y adopta una planta trapezoidal orientada de noreste a suroeste. Un foso perimetral recorre todo el contorno y lo separaba del terreno circundante; los lados largos quedan al este y los cortos al oeste. La datación que maneja el equipo sitúa el recinto entre el 3.800 y el 3.400 a. C., una horquilla que ya pertenece al Neolítico medio final. En términos de superficie, el trapecio suma unos 500 metros cuadrados, algo más que una pista de baloncesto estándar.

Esa escala obliga a cambiar la imagen de los pequeños hoyos de inhumación. Para excavar y mantener un contorno de 500 metros cuadrados hizo falta movilizar trabajo colectivo, replantear las esquinas del trapecio y vaciar el foso hasta desmarcarlo del suelo natural. No era una tarea de una tarde. La silueta permaneció visible, probablemente rematada por un túmulo, y debió funcionar como un marcador territorial visible a distancia.

Los responsables adscriben el monumento a la cultura de Baalberge, un horizonte arqueológico del Neolítico que se extendió sobre todo por el centro de Alemania y que se reconoce por formas cerámicas específicas y por grandes recintos funerarios. No estamos ante una cultura escrita: no hay textos, ni nombres, ni genealogías talladas. Lo que queda es la forma del monumento y, a veces, objetos o huesos. Aquí, esas tres pistas se reparten de forma desigual: hay arquitectura, fragmentos de vasijas y, en el interior, un único enterramiento.

Siete fosas y un único muerto en posición flexionada

Dentro del trapecio se documentaron siete fosas circulares. La más occidental contenía la única inhumación localizada: un individuo en decúbito lateral, con las piernas flexionadas y el cuerpo recogido. La cabeza había quedado al sur y la mirada dirigida al oeste. Tanto esa fosa como las más grandes y profundas aparecieron sin ofrendas. Solo dos de las más pequeñas entregaron fragmentos de cerámica, suficientes para sostener la adscripción cultural, pero lejos de un ajuar espectacular.

El foso no guarda tesoros; guarda la memoria de un muerto al que se le concedió un recinto entero.

La aparente contradicción —un único muerto sin ajuar dentro de una obra monumental— es precisamente lo que más interesa a los arqueólogos. En Altranstädt, Zwenkau y Kieritzsch, puntos también del distrito de Leipzig, han aflorado estructuras comparables en los últimos años. En la mayoría de los trapecios, probablemente cubiertos por un túmulo, aparecía una única inhumación; muy raramente dos. La investigación coincide en una lectura: estos monumentos se destinaban a personas con una posición especial dentro de la comunidad. El rango no se expresaba con metales preciosos, sino con el tamaño del recinto y con la permanencia del contorno en el paisaje.

Por qué una tumba vacía habla de las élites del Neolítico

En el Neolítico europeo, la aparición de recintos funerarios monumentales coincide con sociedades agrícolas ya capaces de planificar a largo plazo. Una zanja de 20 por 25 metros implica excedentes de trabajo, acuerdos sobre el paisaje y memoria intergeneracional. El cadáver no necesitaba oro para ser visible: la comunidad entera sabía quién estaba enterrado allí y quién custodiaba el acceso al territorio. Decir tumba de élite puede sonar anacrónico, pero la arqueología germana lleva décadas usando este tipo de monumentos para rastrear la emergencia de linajes con autoridad.

Eso sí, el caso de Markranstädt debe leerse con cautela. El comunicado oficial no detalla si la horquilla de 3.800-3.400 a. C. se apoya en dataciones radiocarbónicas o en la tipología del recinto y de las cerámicas. Tampoco se ha informado de análisis bioarqueológicos que permitan hablar con seguridad de la edad, el sexo, la dieta o el origen del individuo. En arqueología, la ausencia de ajuar es una señal ambigua: puede indicar rango, un rito en el que los objetos se retiraban o las condiciones ácidas del suelo que disolvieron los materiales orgánicos.

Junto a las fosas sin ajuar, la presencia de pequeños fragmentos de cerámica en dos hoyos plantea una pregunta abierta: ¿hubo gestos de comensalidad en el entorno del enterramiento? Los fragmentos no bastan para probar banquetes funerarios, pero recuerdan que estos recintos pudieron ser escenarios de ceremonias repetidas, no solo depósitos de un cadáver. A medida que avance la excavación de la traza, cualquier nueva fosa o resto orgánico podrá afinar esta lectura.

El hallazgo engrosa un mapa ya denso. En pocos años han aparecido trapecios en Altranstädt, Zwenkau y Kieritzsch, pero ninguno es una copia exacta. Markranstädt suma siete fosas, una sola inhumación y una orientación consistente. Comparar plantas, fosas y cerámica con los sitios vecinos permitirá rastrear territorios clánicos y rutas de memoria en el distrito de Leipzig.

Las excavaciones continúan a lo largo del futuro tendido. Quien desee ver el yacimiento in situ puede acudir el 13 de septiembre, entre las 11:00 y las 15:00, a la jornada del Día del Patrimonio Abierto (Tag des offenen Denkmals). Los directores científicos Stefan Tessenow y Frank Schell guiarán la visita desde Ortsausgang Quesitz, Döhlener Straße 2, en Markranstädt. Se recomienda calzado firme. Caminar junto al foso que otros trazaron a mano convierte la cronología en algo físico.

🔬 Ficha del Descubrimiento

• Qué se ha descubierto: una tumba neolítica trapezoidal de entre 3.800 y 3.400 a. C. con foso perimetral, siete fosas y un enterramiento en decúbito lateral.
• Dónde: junto a Markranstädt, paraje de Döhlen, distrito de Leipzig, Sajonia (Alemania).
• Institución responsable: Landesamt für Archäologie Sachsen; directores científicos Stefan Tessenow y Frank Schell.
• Cuándo: excavación y anuncio en septiembre de 2026; el recinto se fecha entre 3.800 y 3.400 a. C.
• Impacto a futuro: amplía la red de monumentos funerarios de la cultura de Baalberge en el distrito de Leipzig y perfila nuevas preguntas sobre élites neolíticas.