The density conjecture for \mathbb{Z}_3-flow-critical graphs

From papers

A graph GG is Z3\mathbb{Z}_3-flow-critical if it is flow-critical with respect to nowhere-zero Z3\mathbb{Z}_3-flows, as defined in the source. Density conjecture for Z3\mathbb{Z}_3-flow-critical graphs. Every Z3\mathbb{Z}_3-flow-critical graph GG satisfies

E(G)3V(G)5.|E(G)|\leq 3|V(G)|-5.

Moreover, if V(G)7|V(G)|\geq 7, then

E(G)3V(G)8.|E(G)|\leq 3|V(G)|-8.

This conjecture concerns the extremal density of nonplanar Z3\mathbb{Z}_3-flow-critical graphs. The stated examples K3,n3+K_{3,n-3}^+ 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

No solutions have been posted yet.