S. B. Rao's well-quasi-ordering conjecture for degree sequences
Let a graphic degree sequence be a multiset of non-negative integers realized as the degree sequence of a simple graph. For a degree sequence , let
be its set of realizations. Define if there exist and such that is an induced subgraph of . Rao's conjecture. The degree sequences are well-quasi-ordered with respect to the relation . Chudnovsky and Seymour announced a proof of this conjecture, so the claim is no longer open.
References
Primary source
Zdenek Dvorak and Bojan Mohar, “Chromatic number and complete graph substructures for degree sequences”, arXiv:0907.1583 (2009).
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.