http://openproblemgarden.org/op/colouring_large_girth_d_degenerate_graphs Comments for "Colouring $d$-degenerate graphs with large girth" en http://openproblemgarden.org/op/colouring_large_girth_d_degenerate_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/wood_david_r">Wood</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/coloring">Coloring</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Does there exist a <img class="teximage" src="/files/tex/aeba4a4076fc495e8b5df04d874f2911a838883a.png" alt="$ d $" />-degenerate graph with chromatic number <img class="teximage" src="/files/tex/2b7e8b22bf0d4e0aa6cc7dcc6acf051bab97990f.png" alt="$ d + 1 $" /> and girth <img class="teximage" src="/files/tex/4239ee4145983e1d8ad375f0606cc7140bce36a3.png" alt="$ g $" />, for all <img class="teximage" src="/files/tex/6dfe01f1d81a75b84c1284e30c319cc6137173b1.png" alt="$ d \geq 2 $" /> and <img class="teximage" src="/files/tex/58bd309cb5a84dc6bb041e8d02207c64d974c46d.png" alt="$ g \geq 3 $" />? </div> </tr></td> </table> </td> </tr> </table> Wood, David R. degenerate girth Graph Theory Coloring http://openproblemgarden.org/op/colouring_large_girth_d_degenerate_graphs#comment Sun, 16 Mar 2014 11:15:28 +0100 David Wood 59913 at http://openproblemgarden.org