La conjetura de Steinberg es…¡falsa!

Posted By ^DiAmOnD^ on 26 de junio de 2016 in Carnaval de matematicas, Topología | 8 comments

La teoría de grafos es una de las ramas de las matemáticas que más movimiento está teniendo en los últimos años, en lo que se refiere a investigación y a aplicaciones a problemas “reales”.

Dentro de la teoría de grafos, los problemas relacionados con coloración de grafos tienen gran interés dentro de los especialistas de esta rama.

Y dentro de los problemas de coloración de grafos, la conjetura de Steinberg ha sido uno de los problemas abiertos que más han interesado a los estudiosos en la materia.

Bien, pues (parece ser que) tenemos resultado para este problema: la conjetura de Steinberg es falsa. En lo que sigue, vamos a dar una idea sobre qué es eso de la coloración de grafos y hablaremos de esta interesante conjetura.