3-Flows with Large Support
Combinatorics
2021-02-22 v2
Abstract
We prove that every 3-edge-connected graph has a 3-flow with the property that . The graph demonstrates that this ratio is best possible; there is an infinite family where 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