MathCastle
Graph TheoryEasyGraph Coloring

Graph Coloring · Easy problem

The 33-dimensional cube graph Q3Q_3 has 88 vertices (the binary strings of length 33) with an edge between any two strings that differ in exactly one bit, so every vertex has degree 33. Q3Q_3 is connected, not complete, and not an odd cycle. What is χ(Q3)\chi(Q_3)?