Open Problem Garden - On-Line Ohba's Conjecture - Comments

Open Problem Garden - On-Line Ohba's Conjecture - Comments http://openproblemgarden.org/op/on_line_ohbas_conjecture Comments for "On-Line Ohba's Conjecture" en On-Line Ohba's Conjecture http://openproblemgarden.org/op/on_line_ohbas_conjecture <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/huang_po_yi">Huang</a>; <a href="/category/wong_tsai_lien">Wong</a>; <a href="/category/zhu_xuding">Zhu</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/dc677dfb0241713e53032171bd3b96cc431ce369.png" alt="$ |V(G)|\leq 2\chi(G) $" />, then the on-line choice number of <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is equal to <img class="teximage" src="/files/tex/7a0a88b8cd18dbb0f127953eb8591103db4ff3bb.png" alt="$ \chi(G) $" />. </div> </tr></td> </table> </td> </tr> </table> Huang, Po-Yi Wong, Tsai-Lien Zhu, Xuding choosability list coloring on-line choosability Graph Theory Coloring Vertex coloring http://openproblemgarden.org/op/on_line_ohbas_conjecture#comment Thu, 11 Apr 2013 16:32:12 +0200 Jon Noel 48579 at http://openproblemgarden.org