Uniform asymptotic expansion for regular graph counts
Uniform asymptotic expansion for regular graph counts
Let and be integers with and even, and set and . Let denote the number of -regular graphs on vertices, and let be the polynomials specified above. Uniform asymptotic expansion for regular graph counts. Uniformly for all such and ,
This conjecture proposes a uniform approximation for the number of regular graphs across the full permitted degree range, improving earlier finite-term calculations and including an explicit error term.
Sources & referencesView supporting material
Primary source
Mikhail Isaev, “A tail bound for cumulant series for complex functions of independent random variables”, arXiv:2508.16952 (2025).
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.