The bounded-degree decomposition conjecture for 4-edge-connected graphs
Let be a -edge-connected graph with maximum degree at most . The bounded-degree decomposition conjecture. The graph can be decomposed into two connected factors and such that
The source proposes this as the special case of a decomposition problem, and notes that it would improve a lower bound for connected factors at odd-degree vertices. No resolution is given.
References
Primary source
Morteza Hasanvand, “Modulo orientations with bounded out-degrees”, arXiv:1702.07039 (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.