Usted está aquí: Inicio / Actividades / Seminarios / Seminario Preguntón de Matemáticas Discretas / Actividades / El problema (p,q)-extremal y el número cromático de las hipergráficas de Kneser

El problema (p,q)-extremal y el número cromático de las hipergráficas de Kneser

Ponente: Juan Carlos Díaz Patiño
Institución: Posgrado en Ciencias Matemáticas, UNAM
Tipo de Evento: Investigación

Cuándo 04/04/2017
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 2. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal

El problema de calcular el número cromático de las hipergráficas de Kneser has sido ampliamente estudiado en los últimos 40 años y la versión fraccional del número cromático fraccional de las hipergráficas de Kneser está resuelta solo para casos particulares. El problema (p,q)-extremal consiste en encontrar el máximo número de aristas en una hipergráfica k-uniforme H con n vértices tal que, para cualesquiera p aristas, q de ellas se intersectan. En esta plática expondremos la relación que existe entre el número cromático fraccional de las hipergráficas de Kneser y el problema (p,q)-extremal y también veremos cómo se resuelve el problema (p,q)-extremal para gráficas.