Ohba, Kyoji


Ohba's Conjecture ★★

Author(s): Ohba

\begin{conjecture} If $|V(G)|\leq 2\chi(G)+1$, then $\chi_\ell(G)=\chi(G)$. \end{conjecture}

Keywords: choosability; chromatic number; complete multipartite graph; list coloring

Syndicate content