Obstrucciones mínimas: una infinidad de razones para no ser unipolar

Ponente(s): Fernando Esteban Contreras Mendoza, Juan José Montellano Ballesteros

Decimos que una gráfica es unipolar si su conjunto de vértices admite una partición (A, B) donde A es un conjunto independiente y B induce una gráfica multipartita completa. En esta plática abordaremos algunos resultados encaminados a caracterizar las gráficas unipolares por medio de una familia infinita de subgráficas inducidas prohibidas, y sobre la dificultad de esta tarea.