Circular Flows in Planar Graphs
Abstract
For integers , a \emph{circular -flow} is a flow that takes values from . The Planar Circular Flow Conjecture states that every -edge-connected planar graph admits a circular -flow. The cases and are equivalent to the Four Color Theorem and Gr\"otzsch's 3-Color Theorem. For , the conjecture remains open. Here we make progress when and . We prove that (i) {\em every 10-edge-connected planar graph admits a circular 5/2-flow} and (ii) {\em every 16-edge-connected planar graph admits a circular 7/3-flow.} The dual version of statement (i) on circular coloring was previously proved by Dvo\v{r}\'ak and Postle (Combinatorica 2017), but our proof has the advantages of being much shorter and avoiding the use of computers for case-checking. Further, it has new implications for antisymmetric flows. Statement (ii) is especially interesting because the counterexamples to Jaeger's original Circular Flow Conjecture are 12-edge-connected nonplanar graphs that admit no circular 7/3-flow. Thus, the planarity hypothesis of (ii) is essential.
Cite
@article{arxiv.1812.09833,
title = {Circular Flows in Planar Graphs},
author = {Daniel W. Cranston and Jiaao Li},
journal= {arXiv preprint arXiv:1812.09833},
year = {2020}
}
Comments
18 pages, 6 figures, plus 2.5 page appendix with 2 figures, comments welcome