Estructuras arcoíris en Gráficas fuertemente coloreadas

Ponente(s): Carlos Eduardo García Romero, María del Rocío Sánchez López

Entre los temas de coloración por aristas, y teoría extremal para garantizar la presencia de subestructuras deseadas, se encuentra nuestro ámbito de estudio: teoremas acerca de estructuras arcoíris en gráficas que presenten una coloración fuerte por aristas (donde toda trayectoria de longitud 3 es arcoíris). Además de abordar ciclos y trayectorias, nos enfocaremos en teoremas que versan sobre la existencia de árboles generadores, presentando tres resultados nuevos, que son progresivas mejoras (al reducir una cota, o generalizar sus resultados) de un resultado publicado en 2019, que condiciona al grado mínimo de una gráfica, lo cual es suficiente para garantizar tal existencia.