MathCastle
Graph TheoryChallengeGraph Coloring

Graph Coloring · Challenge problem

The icosahedron graph (1212 vertices, each of degree 55) is planar. What is its chromatic number?