Inflando secuencias circulares, en busca de dibujos con pocos cruces.

Ponente(s): Antonio De Jesús Torres Hernández, Dr. Gelasio Salazar Anaya

El número de cruce rectilíneo de n, es el mínimo número de cruces de aristas determinados por cualquier conjunto de n puntos en el plano. Este parámetro fue propuesto por el artista plástico Anthony Hill e inspirado en el problema de la fabrica de ladrillos de Turán. Encontrar el número de cruce rectilíneo para cualquier n, sigue siendo un problema abierto. En esta plática hablaremos de los avances en este tema y daremos un algoritmo que genera dibujos con pocos cruces mediante el proceso de "inflado" de secuencias circulares de dibujos conocidos.