http://openproblemgarden.org/op/list_chromatic_number_and_maximum_degree_of_bipartite_graphs Comments for "List chromatic number and maximum degree of bipartite graphs" en http://openproblemgarden.org/op/list_chromatic_number_and_maximum_degree_of_bipartite_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/alon">Alon</a>&nbsp;&nbsp; </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>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; There is a constant <img class="teximage" src="/files/tex/dccee841f3f498c2c58fa6ae1c1403c5a88c5b8d.png" alt="$ c $" /> such that the list chromatic number of any bipartite graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> of maximum degree <img class="teximage" src="/files/tex/e3f8e135c571143e94f1d4f236326b862080b200.png" alt="$ \Delta $" /> is at most <img class="teximage" src="/files/tex/84aaddf436e9bd784cec262225dc1b22798556fd.png" alt="$ c \log \Delta $" />.</p> </div> </tr></td> </table> </td> </tr> </table> Alon, Noga Graph Theory Coloring Vertex coloring http://openproblemgarden.org/op/list_chromatic_number_and_maximum_degree_of_bipartite_graphs#comment Tue, 12 Mar 2013 05:21:36 +0100 fhavet 47358 at http://openproblemgarden.org