Problemas de balanceo y amibas

Una gráfica G se llama balanceable si, en toda 2-coloración de las aristas de la gráfica completa K_n, existe una copia balanceada de G (es decir, con igual número de aristas de cada color) para toda n suficientemente grande.

Para mayor información consulta el sitio oficial de esta actividad.