Combinatoria
Olimpiada India IMO Training Camp (2015)
Olimpiada India IMO Training Camp 2015 Problema 12
Sea $G$ un grafo simple en el conjunto de vértices infinito $V=\{v_1, v_2, v_3,\ldots\}$. Suponga que cada subgrafo de $G$ en un subconjunto de vértices finito es $10$ - coloreable, Demostrar que $G$ mismo es $10$ - coloreable.
4
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas