Algunos resultados sobre números de cruces en gráficas

Ponente(s): Jesus Leaños
La noción de número de cruce de una gráfica tiene su origen en un problema de optimización que surgió en una fábrica de ladrillos en Budapest durante la segunda guerra mundial. Actualmente, el número de cruce y sus variantes forman parte de las herramientas más populares a la hora de medir el grado de no planaridad de una gráfica. En esta plática presentaremos algunos de los resultados más significativos que la comunidad de número de cruce ha logrado establecer hasta el momento, y también mencionaremos algunos de los principales retos en esta área. En la última parte de la exposición explicaremos algunas de nuestras contribuciones.