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

Problemas Recomendados