Teoría de grafos: Para aquellos lectores que no se hagan idea de lo que estamos hablando, pueden pensar en el mapa del metro de una ciudad: tenemos unos puntos, que son las estaciones, conectados por otras líneas, que representarían las vías o los túneles. Cuando antes llegábamos a una ciudad que no conocíamos procurábamos hacernos con un plano del transporte y estimábamos cuál era la mejor ruta para desplazarnos en esa ciudad. Hoy lo hacen por nosotros algunas aplicaciones, pensando en la red de transporte como un grafo y utilizando algoritmos

En esta entrada del Cuaderno de Cultura Científica queremos hablar de una curiosa propiedad de la banda de Moebius, que tiene que ver con la teoría de grafos.

Una inteligencia artificial ha refutado cinco conjeturas matemáticas -teoremas no probados- en combinatoria extrema y teoría de grafos sin ayuda humana, sin ningún entrenamiento ni información previa sobre el tema. Adam Zsolt Wagner, postdoctorado de la Universidad de Tel Aviv en Israel e investigador especializado en aprendizaje automático, combinatoria y teoría de grafos, utilizó un algoritmo de aprendizaje automático para buscar ejemplos que refutaran una serie de conjeturas que llevan tiempo asentadas en la teoría de grafos...