![](/files/happy5.png)
Ohba, Kyoji
Ohba's Conjecture ★★
Author(s): Ohba
Conjecture If
, then
.
![$ |V(G)|\leq 2\chi(G)+1 $](/files/tex/4a7472498fbaf9edea55531f6e3927a3336b2285.png)
![$ \chi_\ell(G)=\chi(G) $](/files/tex/0a2573f7d1a57016f919f018635cd3f9f9875fc4.png)
Keywords: choosability; chromatic number; complete multipartite graph; list coloring
![Syndicate content Syndicate content](/misc/feed.png)
Author(s): Ohba
Keywords: choosability; chromatic number; complete multipartite graph; list coloring