Graph Colorings: Topological Lower Bounds
In his remarkable proof from 1978 of the Kneser conjecture, László Lovász, for the first time, used tools from Algebraic Topology to obtain lower bounds on the chromatic...
Graph Colorings: Topological Lower Bounds