El número de cruce de una gráfica y temas afines

Autor: César Israel Hernández Vélez
El objetivo del problema del número de cruce de una gráfica es minimizar el número de intersecciones de aristas en un dibujo de la gráfica en alguna superficie, siendo el plano la superficie más usual. Existen otras formar de definir el problema del número de cruce, dependiendo del contexto y motivación del problema que se desee resolver; por ejemplo, restringirnos a dibujos donde las aristas tienen que ser dibujadas como segmentos de línea recta o, si consideramos gráficas arista-coloreadas, contar cruces sólo entre aristas del mismo color, etc. En esta charla hablaremos sobre aspectos estructurales y paramétricos que tienen que ver con el número de cruce de una gráfica, así como su relación con otras áreas como geometría, combinatoria y topología.