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

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.