Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / Coloración completa acíclica

Coloración completa acíclica

Ponente: Kolja Knauer
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.