McKay–Wormald's asymptotic enumeration conjecture for graphs with given degree sequence
McKay–Wormald's asymptotic enumeration conjecture for graphs with given degree sequence
Let be a degree sequence, let denote the number of graphs with degree sequence , let , let , and let . McKay–Wormald's conjecture. For some absolute constant , if satisfies
and is even, then
This conjecture unifies asymptotic formulae known in sparse and dense ranges and extends them to the intermediate range for degree sequences sufficiently close to regular; the paper proves the conjecture, so the enumeration formula is now established under these hypotheses.
Sources & referencesView supporting material
Primary source
Anita Liebenau and Nick Wormald, “Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph”, arXiv:1702.08373 (2019).
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
Sign in to submit a solution.
No solutions have been posted yet.