A Proof of a Conjecture of Ohba

Jonathan A. Noel, Bruce A. Reed, Hehui Wu

We prove a conjecture of Ohba which says that every graph $G$ on at most $2\chi (G)+1$ vertices satisfies ${\chi }_{\ell }(G)=\chi (G)$.