The degree-sensitive density conjecture for 3-flow-critical graphs
The degree-sensitive density conjecture for 3-flow-critical graphs
Let be a 3-flow-critical graph, meaning that is bridgeless, does not admit a nowhere-zero -flow, and admits one for every . Let , let be its edge set, and let be the set of vertices of degree ; write .
Degree-sensitive density conjecture. For every -flow-critical graph on vertices,
The authors propose this as a stronger conjecture than the preceding upper-density conjecture and state that it would imply Tutte's -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.