Colouring vertices and edges together: is maximum degree plus two always enough? Behzad asked in 1965; the exact bound is still open.
The Problems
Not schoolwork — the questions that resisted Erdős, Hilbert, and everyone since. The club keeps three shelves: what is still open, what AI recently settled, and what took humanity centuries.
Tagged vertex-colouring — 1 entry. Clear