Subgráficas balanceadas en bicoloraciones de gráficas completas

Ponente(s): Adriana Hansberg Pastor, Yair Caro, Amanda Montejano

En esta plática, mostraremos que, para ciertas gráficas y para n suficientemente grande, podemos garantizar la existencia de una copia balanceada (es decir, con igual número de aristas de cada color) en cualquier bicoloración de las aristas de la gráfica completa Kn con tan solo exigir que haya al menos cierto número de aristas de cada color en dicha bicoloración.