Open Problem Garden - The three 4-flows conjecture - Comments

Open Problem Garden - The three 4-flows conjecture - Comments http://openproblemgarden.org/op/three_4_flows_conjecture Comments for "The three 4-flows conjecture" en The three 4-flows conjecture http://openproblemgarden.org/op/three_4_flows_conjecture <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/devos">DeVos</a>   </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/coloring">Coloring</a> » <a href="/category/flows">Nowhere-zero flows</a>   </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>   For every graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> with no <a href="http://en.wikipedia.org/wiki/bridge (graph theory)">bridge</a>, there exist three disjoint sets <img class="teximage" src="/files/tex/00b3c9754dad6733bd2accc303abd67548500b18.png" alt="$ A_1,A_2,A_3 \subseteq E(G) $" /> with <img class="teximage" src="/files/tex/9221eff05fcc813555f4a22eb3ce690354664239.png" alt="$ A_1 \cup A_2 \cup A_3 = E(G) $" /> so that <img class="teximage" src="/files/tex/880e1ceffd87347d797ae0d4e59d524734f42f73.png" alt="$ G \setminus A_i $" /> has a <a href="http://en.wikipedia.org/wiki/nowhere-zero flows">nowhere-zero</a> 4-flow for <img class="teximage" src="/files/tex/f40f4d8f17c01da8627f69cc31a03ec8efa58853.png" alt="$ 1 \le i \le 3 $" />. </div> </tr></td> </table> </td> </tr> </table> DeVos, Matt nowhere-zero flow Graph Theory Coloring Nowhere-zero flows http://openproblemgarden.org/op/three_4_flows_conjecture#comment Wed, 07 Mar 2007 11:27:13 +0100 mdevos 132 at http://openproblemgarden.org