Exponential flow-count conjecture for 3-edge-connected graphs
Exponential flow-count conjecture for 3-edge-connected graphs
Let be a 3-edge-connected oriented graph of order , let be an abelian group with , and let . A flow avoids if for every .
Exponential flow-count conjecture. There exists a fixed constant such that, for every such , , and , there are at least flows avoiding .
The paper presents this as a conjectural strengthening of its counting theorem, which gives exponential many avoiding flows for group orders at least but only existence for orders and . Its status is not resolved in the supplied material.
Sources & referencesView supporting material
Primary source
Matt DeVos, Rikke Langhede, Bojan Mohar and Robert Šámal, “Many flows in the group connectivity setting”, arXiv:2005.09767 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.