http://openproblemgarden.org/op/circular_flow_numbers_of_r_graphs Comments for "Circular flow numbers of $r$-graphs" en http://openproblemgarden.org/op/circular_flow_numbers_of_r_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/steffen_eckhard">Steffen</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <p>A nowhere-zero <img class="teximage" src="/files/tex/535dee6c3b72bcc4d571239ed00be162ee1e6fbe.png" alt="$ r $" />-flow <img class="teximage" src="/files/tex/fb078c6d01999e5636dd47666ead70708553c4eb.png" alt="$ (D(G),\phi) $" /> on <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is an orientation <img class="teximage" src="/files/tex/b8653a25aff72e3dacd3642492c24c2241f0058c.png" alt="$ D $" /> of <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> together with a function <img class="teximage" src="/files/tex/714f40c44f7fd872f2e8b521309f1fa7c9df87d1.png" alt="$ \phi $" /> from the edge set of <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> into the real numbers such that <img class="teximage" src="/files/tex/ebf099d2080153f16fd9a353474abc3987a85d84.png" alt="$ 1 \leq |\phi(e)| \leq r-1 $" />, for all <img class="teximage" src="/files/tex/730c5d64c8d749c640adc18eb493c641ff1addc9.png" alt="$ e \in E(G) $" />, and <img class="teximage" src="/files/tex/71d8476b6df9f6d06c1db9e2b6c0e2b1fa3bf798.png" alt="$ \sum_{e \in E^+(v)}\phi(e) = \sum_{e \in E^-(v)}\phi(e), \textrm{ for all } v \in V(G) $" />.</p> <p>A <img class="teximage" src="/files/tex/da4d60d92c98256f762bb69398437f3914ef0fa6.png" alt="$ (2t+1) $" />-regular graph <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is a <img class="teximage" src="/files/tex/da4d60d92c98256f762bb69398437f3914ef0fa6.png" alt="$ (2t+1) $" />-graph if <img class="teximage" src="/files/tex/8a64acf8f3f3c922464a4bdd6a34ab151793b773.png" alt="$ |\partial_G(X)| \geq 2t+1 $" /> for every <img class="teximage" src="/files/tex/96b9bd6b2f86ef63d6baa3de4061413cf38394f0.png" alt="$ X \subseteq V(G) $" /> with <img class="teximage" src="/files/tex/1f29a7c0e0272e702283a0ef30f28a276bfa5383.png" alt="$ |X| $" /> odd.</p> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; Let <img class="teximage" src="/files/tex/13690a4a2acccbf67e32711965c98ee5b60756eb.png" alt="$ t &gt; 1 $" /> be an integer. If <img class="teximage" src="/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png" alt="$ G $" /> is a <img class="teximage" src="/files/tex/da4d60d92c98256f762bb69398437f3914ef0fa6.png" alt="$ (2t+1) $" />-graph, then <img class="teximage" src="/files/tex/35f6f6ba01e2a1f8f2c867888c086731d735cc74.png" alt="$ F_c(G) \leq 2 + \frac{2}{t} $" />. </div> </tr></td> </table> </td> </tr> </table> Steffen, Eckhard flow conjectures nowhere-zero flows Graph Theory http://openproblemgarden.org/op/circular_flow_numbers_of_r_graphs#comment Thu, 06 Aug 2015 15:59:15 +0200 Eckhard Steffen 59997 at http://openproblemgarden.org