The density conjecture for \mathbb{Z}_3-flow-critical graphs
The density conjecture for \mathbb{Z}_3-flow-critical graphs
A graph is -flow-critical if it is flow-critical with respect to nowhere-zero -flows, as defined in the source. Density conjecture for -flow-critical graphs. Every -flow-critical graph satisfies
Moreover, if , then
This conjecture concerns the extremal density of nonplanar -flow-critical graphs. The stated examples attain the second bound, while the paper proves related upper bounds and establishes the conjecture in several cases; the general assertion remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zdeněk Dvořák and Bojan Mohar, “On density of Z_3-flow-critical graphs”, arXiv:2205.07498 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.