Subgráficas balanceadas en bicoloraciones de gráficas completas

Autor: Adriana Hansberg
Coautor(es): 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.