Los planos proyectivos finitos y la arboricidad acromática en la gráfica completa

Ponente(s): Christian Rubio Montiel, Gabriela Araujo Pardo

Los planos proyectivos finitos son una excelente herramienta en una variedad de problemas combinatorios. Aquí los usaremos para dar una aproximación asintótica en la gráfica completa de un parámetro denominado "arboricidad acromática". Buscamos particionar las aristas, de tal forma que cada parte sea acíclica pero que la unión de cualesquiera dos partes contenga al menos un ciclo. Cuando el parámetro indica el mínimo número de partes, se denomina simplemente "arboricidad" y cuando el parámetro indica el máximo número de partes, lo denominamos "arboricidad acromática".