The degree-sensitive density conjecture for 3-flow-critical graphs

Let GG be a 3-flow-critical graph, meaning that GG is bridgeless, does not admit a nowhere-zero 33-flow, and G/eG/e admits one for every eE(G)e\in E(G). Let n=V(G)n=|V(G)|, let E(G)E(G) be its edge set, and let V3(G)V_3(G) be the set of vertices of degree 33; write n3=V3(G)n_3=|V_3(G)|.

Degree-sensitive density conjecture. For every 33-flow-critical graph GG on nn vertices,

E(G)<52n+n3.|E(G)|<\frac{5}{2}n+n_3.

The authors propose this as a stronger conjecture than the preceding upper-density conjecture and state that it would imply Tutte's 33-flow conjecture. It is presented as open in the paper.

Sources & referencesView supporting material

Primary source

Jiaao Li, Yulai Ma, Yongtang Shi, Weifan Wang and Yezhou Wu, “On 3-flow-critical graphs”, arXiv:2003.09162 (2020).

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.