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

About 9 years old · traced to

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.

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.