MathCastle
Graph TheoryChallengeGraph Coloring

Graph Coloring · Challenge problem

K5K_5 has χ(K5)=5\chi(K_5)=5. What is the minimum number of edges that must be DELETED from K5K_5 so that the remaining graph can be properly colored with only 44 colors?