Genus coefficient in Z₃-flow-critical density

Problem 1.6 · arXiv:2205.07498

arXiv Problem high confidence— first stated 2022-12-04

Status open high confidence

Problem 1.6 asks for the exact value of the smallest constant $\alpha$ governing the genus-dependent term in the edge-density bound for $Z_3$-flow-critical graphs; the paper itself establishes $1 \leq \alpha \leq 5/2$ via Theorem 1.5 and the extremal example $K^+_{3,n-3}$. No subsequent paper resolving or substantially narrowing this range was found in the indexed literature through May 2026. The problem remains open.

Reviewer notes. No follow-up paper addressing Problem 1.6 found after exhausting 5 web calls. The source paper was published in SIAM J. Discrete Math. 37 (2023), 699-717, so it is well-indexed; absence of follow-up evidence supports open status with high confidence.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Problem. What is the smallest constant $\alpha$ such that every $Z_3$-flow-critical graph $G$ satisfies $|E(G)| \leq \frac{5}{2}|V(G)| + \alpha g(G) + O(1)$?

Context

Theorem 1.5 establishes $\alpha \leq 5/2$, while the example of $K^+_{3,n-3}$ (which has Euler genus $\lceil\frac{n-5}{2}\rceil$) shows $\alpha \geq 1$, giving $1 \leq \alpha \leq 5/2$. The authors remark that the dependence on genus in Theorem 1.5 is likely not optimal.

Source paper

On density of $Z_3$-flow-critical graphs
Zdeněk Dvořák, Bojan Mohar · 2022-12-04
https://arxiv.org/abs/2205.07498 PDF source