Rao–Rao kk-factor conjecture for graphic degree sequences

About 9 years old · traced to

Let π1\pi_1 be a graphic degree sequence, and let k\mathbf{k} denote the degree sequence in which every term is kk. Two graphic degree sequences pack when they have realizations on the same vertex set with edge-disjoint edge sets. Rao–Rao kk-factor conjecture. Graphic degree sequences π1\pi_1 and k\mathbf{k} pack if and only if π1+k\pi_1+\mathbf{k} is graphic. This generalizes Grünbaum's conjecture for the all-ones sequence and asks when the necessary condition that the componentwise sum be graphic is also sufficient; the source provides no resolution status.

References

Primary source

Peter L. Erdos, Michael Ferrara and Stephen G. Hartke, “Navigating Between Packings of Graphic Sequences”, arXiv:1709.07628 (2017).

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.