...Harary propuso representar mediante esta herramienta la intriga de obras literarias, en particular las relaciones amorosas contenidas en ellas. Por ejemplo, en el grafo de debajo, quedaría representada una relación entre cuatro personas, en la que la primera quiere a la segunda y a la tercera –amor no correspondido–, la segunda no está enamorada de nadie, la tercera no se decide por la segunda o la cuarta, y la cuarta adora a la tercera –amor correspondido–...

Un recorrido por el interior de uno de los dirigibles más emblemáticos de la historia y algunas de las espectaculares vistas que ofrecían sus ventanales...

En medio de los calurosos días de agosto y desde la luminosa como pocas ciudad de Cádiz, su alcaldesa y diputada del Partido Popular, doña Teófila Martínez, nos amenizaba el verano con unas declaraciones, que bien podían haber sido un gag tipo empanadilla de Móstoles, en las que se mostraba perpleja porque gente que pide para comer en su Consistorio tuviera cuentas de Twitter, que costaban dinero según esta muchacha. Risas. ¿Risas? Aparte de la metedura de pata, las declaraciones olían, en mi opinión, a algo mucho más grave.

Dos diagramas de filósofos y escuelas de pensamiento con sus relaciones realizados por el profesor Kevin Scharp de la Universidad Estatal de Ohio basándose en el libro "Sociology of Philosophies" de Randall Collins.

Hoy por hoy, es más barato enviar una empanada gallega a Berlín que a Santa Cruz de Tenerife. [...] Enviar algo a Canarias -a 1.400km de la costa andaluza- puede costar un 400 o 500% más que mandarlo a cualquier otro punto de la Península Ibérica. Supongo que la Teoría de Grafos de nuestras compañías de transporte la manejan chimpancés amaestrados… o jefes MUY avariciosos. Vía Yurena García twitter.com/yurenaghm/status/348943926385860609

Hace justo 20 años, Günter Parche cambió el tenis. Dejó de enviarle flores y dinero a Steffi Graf por su cumpleaños. Cogió un cuchillo y decidió emplearlo para devolverle el número uno a la alemana, la tenista que le obsesionaba: durante un partido, hundió la hoja en la espalda de Monica Seles para acabar con su reinado, que había puesto fin al de Graf. La yugoslova se desplomó. Tenía 19 años. Era la mejor:entre 1991 y 1993 llegó a 33 finales en 34 torneos, ganó 22 y celebró un 93% de victorias (55-1 en los grandes).Nunca volvió a ser la misma.

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?

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. Comencemos con algo de la historia del problema.

Lo independiente suele entrañar pasión, arrojo y riesgo, acaso para desmarcarse de la corriente hegemónica, las tendencias y los artificios, o sencillamente como una declaración de intenciones en sí misma, sin aditamentos, un decir que ‘aquí estamos, somos unos cuantos y vamos a hacerlo’. En GRAF lo dicen con la contundencia propia del militante, del creyente y sobre todo de quien lo disfruta. Hablamos de las jornadas sobre cómic de autor y edición independiente

Nace GRAF, un punto de encuentro del cómic de autor y la edición independiente.

GRAF nace como respuesta al interesante aumento de propuestas independientes en el mercado del cómic y la ilustración. Resulta vital la existencia de un punto de encuentro en forma de evento puntual que recoja la actual efervescencia de la edición independiente.

En la última década, la informática teórica ha desarrollado un progreso notable respecto al problema de resolver los gráficos laplacianos, un nombre esotérico para un tipo de cálculo con aplicaciones conocidas en programación, procesamiento de imágenes, recomendación de productos en línea, etc... Este año, los investigadores del MIT presentarán un nuevo algoritmo para resolver los gráficos laplacianos, no sólo más rápido que sus predecesores, sino drásticamente más sencillo. Traducción en #1

Desde que Alex Steinweiss inventó el arte de las portadas de discos en 1947 para sustituir a las gruesas fundas marrones y grises sin más detalle que una perforación en el centro y sin más información o adorno que el nombre del músico y su obra, hemos podido disfrutar de un fascinante ramal del arte, el reflejo gráfico de la música y sus artistas. Desde entonces, estos tristes embalajes, llamados burlonamentes “tombstones” en los medios de la producción fonográfica, fueron condenados a desaparecer del mercado poco a poco.

...Sin embargo, mi joya de la corona, mi frikada predilecta, está en un armario acristalado del vestíbulo, entre la maqueta de arsenal de un navío de línea y un hueso de ballena que cogí en Isla Decepción, Antártida, a finales de los 70: una pieza de bronce de una pulgada de longitud, acabada en forma de tornillo, en la que puede leerse parte de la inscripción Deutsche tec...,

La teoría de grafos, un área de creciente importancia en el universo de las matemáticas, podría ayudarnos a entender la forma en que las neuronas se comunican entre sí formando una red compleja y cómo fluye y se procesa la información a través de ellas; en definitiva, cómo funciona el cerebro.

Interesantes reacciones de los tenistas Rafa Nadal y Steffi Graf ante la misma pregunta espontánea de un/a asistente al partido: ¿Quieres casarte conmigo?

GraphChi puede analizar (en un ordenador personal) el grafo social (gráfico de red con nodos y aristas) de Twitter de 2010 que contiene 40 millones de usuarios y 1,2 millones de conexiones en 59 minutos. "El anterior resultado publicado sobre este problema indica que tardó 400 minutos utilizando un grupo de cerca de 1.000 ordenadores", indica Guestrin.

Una página que puedo recomendar ampliamente es Cut the Knot. Recientemente la redescubrí porque andaba buscando un modelo para realizar un "manifiesto matemático"; algo así como el "A Mathematician's Lament" de Lockhart, pero menos enfocado a la educación y más a la "defensa" de la Matemática como un arte, como una actividad no solo útil sino intrínseca a la humanidad. Ahí está uno, y de momento no puedo mejorarlo.

El general MacArthur, jefe de las fuerzas armadas americanas durante la segunda guerra mundial en la campaña del Pacífico, utilizó la siguiente estrategia: ir moviendo sus tropas de una isla a otra, pero sólo una vez que la primera ha quedado bien protegida.Parece ser que la estrategia no era nueva, ya el emperador Constantino la siguio para la defensa de su imperio. Distribuyo sus ejércitos en 4 tropas, cada una compuesta por 6 legiones, en las que podemos pensar como en 4 piezas. Tratemos de modelizar la defensa de su imperio.

A través del uso de la teoría de grafos, podemos ver que empresas son las que tienen más extendidas sus conexiones a través de participaciones en otras empresas. Al final los nombres que aparecen no nos extrañan mucho.

El empleo de la teoria de grafos se puede aprovechar un multitud de juegos RPG y laberintos para saber como recorrerlos, en este artículo se muestra como usar el recorrido por ampliación y por profundidad. Un buen artículo donde se introduce la teoria de los grafos de forma intuitiva usando mapas de mazmorras.