English

3-Flows with Large Support

Combinatorics 2021-02-22 v2

Abstract

We prove that every 3-edge-connected graph GG has a 3-flow ϕ\phi with the property that supp(ϕ)56E(G)|\mathop{supp}(\phi)| \ge \frac{5}{6} |E(G)|. The graph K4K_4 demonstrates that this 56\frac{5}{6} ratio is best possible; there is an infinite family where 56\frac 56 is tight.

Keywords

Cite

@article{arxiv.1701.07386,
  title  = {3-Flows with Large Support},
  author = {Matt DeVos and Jessica McDonald and Irene Pivotto and Edita Rollová and Robert Šámal},
  journal= {arXiv preprint arXiv:1701.07386},
  year   = {2021}
}

Comments

55 pages, 38 figures

R2 v1 2026-06-22T18:00:11.059Z