Queridos Estudiantes! Cómo les va?
Como siempre, contento de compartir este espacio para aquellos que deseen escarbar un poquito más tanto en aplicaciones como curiosidades de Matemática Discreta, que se utiliza ampliamente tanto en Ingeniería como en otras disciplinas del quehacer humano.
En la Semana 4 hemos señalado aplicaciones de la Teoría Cromática de grafos en Telecomunicaciones (el problema de asignación de canales en regiones cercanas), Señalización en semáforos (diseño de preferencias en cruces múltiples de calles), Dimensionamiento de Empresas (asignación de tareas compatibles a unidades independientes de una empresa) e incluso para el ocio, cuando se debe
decidir qué amigo duerme en qué carpa. Dado que es un tema que no cubriremos en el curso, esta semana es una linda oportunidad para que vayan más a fondo con la Teoría Cromática de Grafos. Tienen en la Bibliografía Adicional una referencia para conocer estas y otras aplicaciones. Allí hay también una agradable revisión histórica, que cubre el origen de la teoría cromática de grafos, mediante la asignación de colores a los condados de Inglaterra.
Por ahora hemos citados diversas teorías, cada una que daría para un curso entero aparte de Matemática Discreta 1.
Entre ellas están la Teoría de Ramsey, Teoría de Grafos Extremal, Teoría Algebraica de Grafos, Teoría Cromática de Grafos,
Combinatoria Analítica y Combinatoria Enumerativa.
Aún les debo un libro por cada una (de la última tienen a un amable compañero que ya les compartió un hermoso libro).
¡A seguir disfrutando de las vacaciones!
Muy cordialmente,
Pablo.