Normality conjecture for spanning subgraph counts in random regular graphs
Normality conjecture for spanning subgraph counts in random regular graphs
Let be the uniform random -regular graph on vertices. A perfect matching is a spanning -regular subgraph, a Hamilton cycle is a spanning cycle, a spanning tree is a spanning tree, and a -factor is a spanning -regular subgraph.
Normality conjecture. The numbers of perfect matchings, Hamilton cycles, spanning trees, and -factors where , are all asymptotically normally distributed in for all where is even and as ; here is even for perfect matchings and is even for -factors.
The conjecture extends the paper's normal-limit theorem for perfect matchings under the more restrictive condition and proposes a common limiting-distribution phenomenon for several spanning subgraph counts.
Sources & referencesView supporting material
Primary source
Pu Gao, “The number of perfect matchings, and the nesting properties, of random regular graphs”, arXiv:2104.11850 (2022).
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.