MathCastle
Graph TheoryChallengeGraph Coloring

Graph Coloring · Challenge problem

Let HH be the graph whose 1010 vertices are the 1010 edges of K5K_5, with two vertices of HH adjacent exactly when the corresponding edges of K5K_5 share an endpoint (this is the LINE GRAPH of K5K_5). What is χ(H)\chi(H)?