The 6-edge-connectivity conjecture for strongly connected modulo 3-orientations
The 6-edge-connectivity conjecture for strongly connected modulo 3-orientations
A graph is \mathbb Z_3-connected if, for every function satisfying , there is an orientation of such that for every . An orientation is strongly connected if, for every two vertices , there is a directed path from to . A graph is -connected if, for every boundary function , it has a strongly connected orientation satisfying for every vertex .
The 6-edge-connectivity conjecture. Every 6-edge-connected graph has a strongly connected modulo -orientation.
This conjecture strengthens the known result that every 6-edge-connected graph is -connected. It was proved for 8-edge-connected graphs by Lovász, Thomassen, Wu and Zhang, while the 6-edge-connected case is therefore no longer open.
Sources & referencesView supporting material
Primary source
Rui Guan, Chenglin Jiang, Hong-Jian Lai, Jiaao Li and Xinyuan Li, “Realizing degree sequences with S_3-connected graphs”, arXiv:2502.18100 (2025).
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.