1. No category

Universidad de Chile
Facultad de Ciencias
Fı́sicas y Matemáticas
Escuela de Postgrado
Departamento de
Ingenierı́a Matemática
Chromatic index, treewidth and maximum degree
Richard Lang (DIM/CMM)
Resumen
En esta charla, vamos a introducir el concepto de coloración de aristas en teorı́a de
grafos y luego presentaremos una nueva conjetura que relaciona el ı́ndice cromático con
la treewidth del grafo. Para justificar esta conjetura, haremos un bosquejo de la demostración de su versión fraccional.
Los resultados presentados son un trabajo en colaboración con Henning Bruhn y Laura
Gellert de la Universität zu Ulm, Ulm, Alemania.
Referencias.
[1] H. Bruhn, L. Gellert and R. Lang, Chromatic index, treewidth and maximum degree,
preprint http://arxiv.org/abs/1603.05018.