http://openproblemgarden.org/op/intersecting_two_perfect_matchings Comments for "The intersection of two perfect matchings" en http://openproblemgarden.org/op/intersecting_two_perfect_matchings <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/macajova_edita">Macajova</a>; <a href="/category/skoviera_martin">Skoviera</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/basic_graph_theory">Basic G.T.</a> » <a href="/category/matchings_0">Matchings</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Every bridgeless cubic graph has two perfect matchings <img class="teximage" src="/files/tex/6053a26729abbb4d69de99ccd5976244ef2773c9.png" alt="$ M_1 $" />, <img class="teximage" src="/files/tex/b0ecd935059283a5c903e8bbf8faf28490053d61.png" alt="$ M_2 $" /> so that <img class="teximage" src="/files/tex/15325788d4a123d31609b6e498c31ecaca4b6f19.png" alt="$ M_1 \cap M_2 $" /> does not contain an odd edge-cut. </div> </tr></td> </table> </td> </tr> </table> Macajova, Edita Skoviera, Martin cubic nowhere-zero flow perfect matching Graph Theory Basic Graph Theory Matchings http://openproblemgarden.org/op/intersecting_two_perfect_matchings#comment Thu, 30 Aug 2007 19:42:09 +0200 mdevos 543 at http://openproblemgarden.org