Rao–Rao -factor conjecture for graphic degree sequences
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.
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
Peter L. Erdos, Michael Ferrara and Stephen G. Hartke, “Navigating Between Packings of Graphic Sequences”, arXiv:1709.07628 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.