Coloración completa acíclica
Ponente: Kolja Knauer
Institución: Universidad de Barcelona
Tipo de Evento: Investigación
Institución: Universidad de Barcelona
Tipo de Evento: Investigación
Cuándo |
29/10/2019 de 17:00 a 18:00 |
---|---|
Dónde | Aula Teórica, Instituto de Matemáticas Unidad Juriquilla |
Agregar evento al calendario |
vCal iCal |
El número acromático de una gráfica es el máximo número de colores en una coloración propia tal que cualquier fusión de colores crea un conflicto. Inspirado por un trabajo de Araujo-Pardo, Montellano-Ballesteros, Olsen y Rubio-Montiel, consideramos generalizaciones de esta idea hacia el número dicromático de una digráfica y la arboricidad de una gráfica.
Comparamos los diferentes parámetros y establecemos una relación general con el feedback vertex set que lleva a la propiedad de Erdös-Posa.
Trabajo en conjunto con Felsner, Hochstaettler, Steiner.