Olimpiada India IMO Training Camp 2015 Problema 3

3 Sea $G$ un grafo simple sobre el conjunto infinito de vértices $V=\{v_1, v_2, v_3,\ldots\}$ . Suponga que todo subgrafo de $G$ sobre un subconjunto finito de vértices es $10$ - coloreable. Demuestre que el propio $G$ es $10$ - coloreable.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados