S. B. Rao's well-quasi-ordering conjecture for degree sequences
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.
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
Zdenek Dvorak and Bojan Mohar, “Chromatic number and complete graph substructures for degree sequences”, arXiv:0907.1583 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.