¿Alcanza con cuatro colores para pintar cualquier mapa sin que dos regiones vecinas compartan color? El teorema de los cuatro colores dice que sí, siempre que las regiones compartan un borde y no únicamente un punto. Aunque esa afirmación quedó demostrada hace décadas, un equipo de matemáticos presentó ahora una nueva prueba asistida por computadora que también mejora la velocidad con que puede encontrarse ese coloreado.
Para estudiar el problema, los mapas se transforman en grafos planares: esquemas de puntos y líneas que conservan las relaciones de vecindad entre las regiones. La pregunta ya no depende de la forma de una costa o de una frontera, sino de si es posible asignar uno de cuatro colores a cada punto sin repetir el color en dos puntos conectados.
Las demostraciones computacionales anteriores permitían simplificar el grafo de a una pequeña parte por vez. El nuevo trabajo identifica muchas partes que pueden retirarse y resolverse en paralelo sin interferir entre sí. Después, el proceso se revierte para recuperar un coloreado válido del grafo completo. Según el preprint, esa estrategia reduce el costo de cálculo desde un crecimiento cuadrático con el número de puntos a uno de orden (n\log n), mucho más manejable cuando el grafo es grande.
La mejora no cambia lo que afirma el teorema ni ofrece la demostración breve que muchos matemáticos siguen buscando. Su interés está en mostrar una estructura que los métodos previos no aprovechaban: incluso en zonas del grafo que parecen uniformes, pueden hallarse simplificaciones útiles. Esa idea podría ayudar a abordar problemas de coloreado en otras superficies y a diseñar algoritmos más eficientes para redes que pueden representarse de manera similar.
El resultado debe leerse con una precaución importante. El artículo está disponible como preprint en arXiv y no figura como revisado por pares; además, la prueba sigue dependiendo de un conjunto amplio de procedimientos computacionales, no de un argumento corto que pueda verificarse enteramente a mano. Pese a ello, ilustra cómo una demostración matemática puede aportar no solo una respuesta, sino también una receta más eficaz para encontrarla.
The Four-Color Theorem Gets a Rare New Proof · Quanta Magazine
Quanta Magazine · Imagen acompañante del artículo fuente; atribución preservada · Fuente de imagen
Inoue, Y., Kawarabayashi, K.-i., Miyashita, A., Mohar, B., Thomassen, C., & Thorup, M. (2026). The four color theorem with linearly many reducible configurations and near-linear time coloring. arXiv. https://doi.org/10.48550/arXiv.2603.24880
Relacionadas por categoría
Ver masUna IA encontró una singularidad en Navier–Stokes, pero la prueba sigue bajo examen
Un sistema de IA produjo una prueba formalizada de que las ecuaciones de Navier–Stokes pueden desarrollar una singularidad. Matemáticos aún analizan su alcance.
Inteligencia artificial completa la primera demostración verificada por computadora del último teorema de Fermat
El modelo de inteligencia artificial Claude, desarrollado por Anthropic, logró en 11 días lo que se esperaba tomaría 10 años: completar la primera demostración verificada por computadora del último teorema de Fermat.
Más de la misma fuente
Ver masLa encuesta final de DES deja una pista, aún débil, sobre la energía oscura
El análisis final de Dark Energy Survey combina varias mediciones del universo y encuentra una preferencia estadística todavía insuficiente para cambiar el modelo cosmológico estándar.
Cómo el parásito de la malaria abre paso hacia los glóbulos rojos
Imágenes de alta resolución muestran cómo Plasmodium remodela por un instante la membrana de un glóbulo rojo al invadirlo.
Las ondas cerebrales también giran y se expanden durante tareas de memoria
Registros directos en 24 pacientes revelaron que la actividad cerebral puede recorrer la corteza con formas distintas durante tareas de memoria.
Más del mismo autor
Ver masEl clima puede cambiar el mapa de plagas en bosques de Norteamérica
Un estudio proyecta que, si las emisiones siguen altas, más del 80% de los bosques analizados en Norteamérica podría enfrentar mayor presión de plagas y enfermedades hacia mediados de siglo.
Las suricatas pueden volver solas a su grupo tras ser desplazadas
Un experimento de campo halló que 18 de 20 suricatas desplazadas a 1,5 kilómetros regresaron de forma dirigida, sin seguir a otros miembros de su grupo.
Un material seco podría extender el uso de ecografías portátiles sin gel
Una interfaz elástica y seca transmitió ultrasonido durante días en pruebas de laboratorio y siguió el flujo sanguíneo durante un paseo en bicicleta.