http://www.openproblemgarden.org/op/fractional_hadwiger Comments for "Fractional Hadwiger" en http://www.openproblemgarden.org/op/fractional_hadwiger <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/harvey_daniel_j">Harvey</a>; <a href="/category/reed_bruce_a">Reed</a>; <a href="/category/seymour">Seymour</a>; <a href="/category/wood_david_r">Wood</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; For every graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" />,<br> (a) <img class="teximage" src="/files/tex/50fb973c4dd31a8fde6ae9c6a9ba74c3eca2849a.png" alt="$ \chi_f(G)\leq\text{had}(G) $" /><br> (b) <img class="teximage" src="/files/tex/6ef2849ce5271ed2eb983602db9e4948dcc30e87.png" alt="$ \chi(G)\leq\text{had}_f(G) $" /><br> (c) <img class="teximage" src="/files/tex/7e131f28dcdff73d40ea8cfaf990a2ad70fb9952.png" alt="$ \chi_f(G)\leq\text{had}_f(G) $" />. </div> </tr></td> </table> </td> </tr> </table> Harvey, Daniel J. Reed, Bruce A. Seymour, Paul D. Wood, David R. fractional coloring, minors Graph Theory http://www.openproblemgarden.org/op/fractional_hadwiger#comment Sun, 16 Mar 2014 09:54:09 +0100 David Wood 59908 at http://www.openproblemgarden.org