Arista-coloraciones acíclicas

Ponente(s): César Israel Hernández Vélez

Una arista-coloración de una gráfica es acíclica si la subgráfica inducida por cualquiera dos clases cromáticas no tiene ciclos. El número mínimo de colores para una arista-coloración acíclica para una gráfica \(G\) se denota por \(a'(G)\). En 1978 Fiam\v{c}ic conjeturó que \(a'(G) \leq \Delta(G)\), donde \(\Delta(G)\) es el grado máximo de \(G\). En 2001, de manera independiente, Alon, Sudakov y Zaks establecieron esta misma conjetura. En esta charla hablaremos sobre algunas clases de gráfica que satisfacen dicha conjetura y algunos otros problemas interesantes relacionados con la conjetura.