http://openproblemgarden.org/op/are_critical_k_forests_tight Comments for "¿Are critical k-forests tight?" en http://openproblemgarden.org/op/are_critical_k_forests_tight#comment-75500 <p>See http://arxiv.org/abs/1109.3390</p> Mon, 05 May 2014 16:12:24 +0200 Anonymous comment 75500 at http://openproblemgarden.org http://openproblemgarden.org/op/are_critical_k_forests_tight <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/strausz_ricardo">Strausz</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/hypergraphs">Hypergraphs</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp;</p> <p>Let <img class="teximage" src="/files/tex/76c7b422c8e228780f70a4f31614cfcf3f831c65.png" alt="$ H $" /> be a <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" />-<a href="http://en.wikipedia.org/wiki/hypergraph">uniform</a> hypergraph. If <img class="teximage" src="/files/tex/76c7b422c8e228780f70a4f31614cfcf3f831c65.png" alt="$ H $" /> is a critical <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" />-forest, then it is a <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" />-tree. </div> </tr></td> </table> </td> </tr> </table> Strausz, Ricardo heterochromatic number Graph Theory Hypergraphs http://openproblemgarden.org/op/are_critical_k_forests_tight#comment Sat, 01 Sep 2007 21:59:43 +0200 Dino 547 at http://openproblemgarden.org