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

About 4 years old · traced to

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)∣≤3∣V(G)∣−5.|E(G)|\leq 3|V(G)|-5.

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

∣E(G)∣≤3∣V(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,n−3+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.

References

Primary source

Zdeněk Dvořák and Bojan Mohar, “On density of Z_3-flow-critical graphs”, arXiv:2205.07498 (2022).

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.