Exponential flow-count conjecture for 3-edge-connected graphs

Let G=(V,E)G=(V,E) be a 3-edge-connected oriented graph of order nn, let ?\text{?} be an abelian group with ??6|\text{?}| \text{?} 6, and let f:E?f:E\to\text{?}. A flow ?:E?\text{?}:E\to\text{?} avoids ff if ?(e)f(e)\text{?}(e)\ne f(e) for every eEe\in E.

Exponential flow-count conjecture. There exists a fixed constant c>1c>1 such that, for every such GG, ?\text{?}, and ff, there are at least cnc^n flows ?\text{?} avoiding ff.

The paper presents this as a conjectural strengthening of its counting theorem, which gives exponential many avoiding flows for group orders at least 88 but only existence for orders 66 and 77. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.