Sobre el número de cruce (rectilíneo)
Ruy Fábila, CINVESTAV
Proyección del Coloquio de la SMM
Jueves 13 de febrero a las 17:00 horas.
Proyección del Coloquio de la SMM
Jueves 13 de febrero a las 17:00 horas.
Resumen:
Sea G una gráfica. No todas las gráficas se pueden dibujar en el plano sin que dos aristas se crucen. El número de cruce de G es el mínimo número de cruces que aparecen en todo dibujo de la gráfica en el plano. Un dibujo es rectilíneo si las aristas se dibujan como segmentos de recta. En esta plática hablaremos sobre resultados recientes sobre números cruce rectilíneo y su relación con los números de cruce (no rectilíneo).