Li et al.'s density conjecture for connected-flow-critical graphs
Li et al.'s density conjecture for connected-flow-critical graphs
Let be a connected-flow-critical graph, meaning that does not admit a nowhere-zero -flow and, for every non-trivial partition of whose parts each induce a connected graph, the contraction admits a nowhere-zero -flow. Let denote the number of vertices of degree in . Li et al.'s density conjecture. For any connected-flow-critical graph on at least seven vertices with vertices of degree ,
The conjecture is intended as a density bound for minimal obstructions to nowhere-zero -flows and, unlike the preceding weaker bound, would imply Tutte's -flow conjecture. The source gives no resolution, so it remains open.
Sources & referencesView supporting material
Primary source
Arnbjörg Soffía Árnadóttir, Zdeněk Dvořák, Bernard Lidický, Benjamin Moore, Evelyne Smith-Roberge and Robert Šámal, “Flow-critical graphs”, arXiv:2502.01451 (2026).
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.