MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

For the complete bipartite graph K3,3K_{3,3} (two groups of 33, every cross pair linked, no links within a group), by how much does the greedy-coloring bound Δ(G)+1\Delta(G)+1 exceed the TRUE chromatic number?