MathCastle
Graph TheorySuperchallengeGraph Coloring

Graph Coloring · Superchallenge problem

The Petersen graph has χ=3\chi=3. Over all proper 33-colorings, what is the SMALLEST possible size of its largest color class?