http://www.openproblemgarden.org/op/coloring_the_union_of_degenerate_graphs Comments for "Coloring the union of degenerate graphs" en http://www.openproblemgarden.org/op/coloring_the_union_of_degenerate_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/tarsi">Tarsi</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>Conjecture</b>&nbsp;&nbsp; The union of a <img class="teximage" src="/files/tex/f81bea742c6e484717a25f7b16835462361c1d2e.png" alt="$ 1 $" />-degenerate graph (a forest) and a <img class="teximage" src="/files/tex/5271e36bb1c040e0f14061d89cd97d0c86d4e06f.png" alt="$ 2 $" />-degenerate graph is <img class="teximage" src="/files/tex/87f5fe1d4b06035debb52cf2d67802fbfa9cb4ab.png" alt="$ 5 $" />-colourable. </div> </tr></td> </table> </td> </tr> </table> Tarsi, Michael Graph Theory Coloring http://www.openproblemgarden.org/op/coloring_the_union_of_degenerate_graphs#comment Sun, 03 Mar 2013 03:04:57 +0100 fhavet 46533 at http://www.openproblemgarden.org