The bounded-degree decomposition conjecture for 4-edge-connected graphs

From papers

Let GG be a 44-edge-connected graph with maximum degree at most 55. The bounded-degree decomposition conjecture. The graph GG can be decomposed into two connected factors G1G_1 and G2G_2 such that

Δ(G2)3.\Delta(G_2)\le 3.

The source proposes this as the special case m1=m2=1m_1=m_2=1 of a decomposition problem, and notes that it would improve a lower bound for connected factors at odd-degree vertices. No resolution is given.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Morteza Hasanvand, “Modulo orientations with bounded out-degrees”, arXiv:1702.07039 (2022).

Solutions 0

No solutions have been posted yet.