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:

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.

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?

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?

Sigue leyendo
El teorema de los cuatro colores: la teoría de grafos al servicio del coloreado de mapas
Abr25

El teorema de los cuatro colores: la teoría de grafos al servicio del coloreado de mapas

Seguro que muchos de los lectores de este blog conocen el teorema que da título a esta entrada. El teorema de los cuatro colores es un importante (y bastante conocido) resultado de teoría de grafos que, aunque ha sido citado ya por aquí, no tenía un post dedicado a él. Creo que hoy, después de conocer el fallecimiento de Kenneth Appel (uno de los matemáticos que lo demostró) el pasado 19 de abril, es un buen día para ello.

Sigue leyendo
El problema de las tres casas y los tres suministros y la banda de Möbius
Ene29

El problema de las tres casas y los tres suministros y la banda de Möbius

Seguro que muchos de vosotros conocéis el problema de las tres casas y los tres suministros. Sí, ése en el que hay que intentar conectar tres casas con tres centrales de suministro de agua, luz y gas con la condición de que ninguno de los caminos usados para estas conexiones se corten.

Este problema no tiene solución, como ya hemos visto por aquí, y la teoría de grafos nos dice por qué. La cuestión es que este problema se puede modelizar mediante grafos. El grafo que queremos construir se denomina K_{3,3} (la K es en honor a Kazimierz Kuratowski), por lo que el problema ahora sería el siguiente: ¿podemos construir el grafo K_{3,3} en un plano de forma que no haya dos aristas que se corten (en un punto que no sea un vértice)? Pues la respuesta es no, no se puede. El propio Kuratowski demostró que K_{3,3} no es plano (no se puede dibujar en un plano sin que haya cortes entre aristas en puntos que no son vértices), por lo que el “problema de los suministros” no tiene solución en un plano.

Sigue leyendo