http://openproblemgarden.org/op/jaegers_modular_orientation_conjecture Comments for "Jaeger's modular orientation conjecture" en http://openproblemgarden.org/op/jaegers_modular_orientation_conjecture <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/jaeger">Jaeger</a>&nbsp;&nbsp; </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>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Every <img class="teximage" src="/files/tex/d4936007cf08ce989fa8e0b3e59ab7bc11b4fb42.png" alt="$ 4k $" />-<a href="http://en.wikipedia.org/wiki/connectivity (graph theory)">edge-connected</a> graph can be oriented so that <img class="teximage" src="/files/tex/1aa4b5e4fea6771b1865cfa02bb2a60c99184c36.png" alt="$ {\mathit indegree}(v) - {\mathit outdegree}(v) \cong 0 $" /> (mod <img class="teximage" src="/files/tex/2642e9bd0dbf7ce13ccc3ecdc069c9c955335fb6.png" alt="$ 2k+1 $" />) for every vertex <img class="teximage" src="/files/tex/96cbd9a16c6a5eab03815b093b08f3b2db614e9a.png" alt="$ v $" />. </div> </tr></td> </table> </td> </tr> </table> Jaeger, Francois nowhere-zero flow orientation Graph Theory Coloring Nowhere-zero flows http://openproblemgarden.org/op/jaegers_modular_orientation_conjecture#comment Wed, 07 Mar 2007 10:53:47 +0100 mdevos 130 at http://openproblemgarden.org