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.
References
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
No solutions have been posted yet.