Rao–Rao -factor conjecture for graphic degree sequences
Let be a graphic degree sequence, and let denote the degree sequence in which every term is . Two graphic degree sequences pack when they have realizations on the same vertex set with edge-disjoint edge sets. Rao–Rao -factor conjecture. Graphic degree sequences and pack if and only if 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
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.