# Circular Flows in Planar Graphs

**Authors:** Daniel W. Cranston, Jiaao Li

arXiv: 1812.09833 · 2020-07-14

## TL;DR

This paper advances the understanding of circular flows in planar graphs by proving new results for 10- and 16-edge-connected cases, providing shorter proofs, and exploring implications for antisymmetric flows.

## Contribution

It proves that certain highly connected planar graphs admit specific circular flows, improving previous results with shorter proofs and new implications, especially for antisymmetric flows.

## Key findings

- Every 10-edge-connected planar graph admits a circular 5/2-flow.
- Every 16-edge-connected planar graph admits a circular 7/3-flow.
- Shorter proof avoiding computer case-checking for circular coloring results.

## Abstract

For integers $a\ge 2b>0$, a \emph{circular $a/b$-flow} is a flow that takes values from $\{\pm b, \pm(b+1), \dots, \pm(a-b)\}$. The Planar Circular Flow Conjecture states that every $2k$-edge-connected planar graph admits a circular $(2+\frac{2}{k})$-flow. The cases $k=1$ and $k=2$ are equivalent to the Four Color Theorem and Gr\"otzsch's 3-Color Theorem. For $k\ge 3$, the conjecture remains open. Here we make progress when $k=4$ and $k=6$. 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.09833/full.md

## Figures

8 figures with captions in the complete paper: https://tomesphere.com/paper/1812.09833/full.md

## References

20 references — full list in the complete paper: https://tomesphere.com/paper/1812.09833/full.md

---
Source: https://tomesphere.com/paper/1812.09833