La conjetura de Steinberg es…¡falsa!
Jun26

La conjetura de Steinberg es…¡falsa!

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.

Share

Sigue leyendo

Cómo preparar el desayuno como un matemático

¿Quieres conocer una manera de preparar el desayuno que además de original es muy matemática? Pues compra un dónut, una rosquilla o un pan con esa forma y sigue la que nos propone George Hart en este vídeo:

Share

Sigue leyendo
Nueva imagen del poliedro de Császár: Ángel
Oct08

Nueva imagen del poliedro de Császár: Ángel

Vuelve el poliedro de Császár a Gaussianos. En esta ocasión lo hace con una imagen que nos ha enviado Angel de su creación:

Share

Sigue leyendo
El teorema de Turan: el comienzo de la teoría de grafos extrema
Sep26

El teorema de Turan: el comienzo de la teoría de grafos extrema

A estas alturas de la película creo que a pocos se les escapará que la teoría de grafos es muy importante en la actualidad: su utilización en redes, comunicación, biología o sociología hacen de esta rama de las matemáticas una herramienta esencial para el estudio y la modelización de muchos aspectos de nuestra vida.

Históricamente, se considera el estudio y resolución del problema de los puentes de Königsberg por parte de Leonhard Euler como el comienzo de la teoría de grafos. Hoy vamos a hablar del nacimiento de una parte de ella, la teoría de grafos extrema, y del resultado a partir del cual comenzó su estudio, el teorema de Turan.

Share

Sigue leyendo
Nicolaas de Bruijn, del “BEST theorem” al confirmador de teorías matemáticas
Jul09

Nicolaas de Bruijn, del “BEST theorem” al confirmador de teorías matemáticas

Cuando uno se encuentra con un resultado matemático cuyo nombre es the BEST theorem (es decir, el mejor teorema, y encima en mayúsculas) se ilusiona, espera un resultado magnífico, maravilloso, útil ingenioso, en definitiva precisamente lo que su propio nombre indica, el mejor teorema. Cuando uno se entera de que BEST son las iniciales de las personas a las que debemos dicho resultado la ilusión baja, no nos engañemos. Pero la curiosidad por saber de qué trata dicho resultado puede más que esta bajada, ¿verdad?

Share

Sigue leyendo
¿Existe algún resultado tipo el teorema de los cuatro colores en tres dimensiones?
Abr26

¿Existe algún resultado tipo el teorema de los cuatro colores en tres dimensiones?

El teorema de los cuatro colores asegura que todo mapa plano puede colorearse con, a lo sumo, cuatro colores de forma que regiones con frontera común tengan colores distintos. Atentos: mapa plano. Es decir, un mapa que se pueda dibujar en un plano, en dos dimensiones (*). ¿Y qué ocurre si subimos una dimensión? Esto es, ¿existe algún resultado tipo el teorema de los cuatro colores para mapas formados por regiones tridimensionales?

Share

Sigue leyendo