A Proof of a Conjecture of Ohba

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

Authors on Pith no claims yet

classification 🧮 math.CO cs.DM

keywords conjectureohbaeverygraphproofprovesatisfiessays

read the original abstract

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)$.

This paper has not been read by Pith yet.