Normality conjecture for spanning subgraph counts in random regular graphs

Let G(n,d){\mathcal G}(n,d) be the uniform random dd-regular graph on nn vertices. A perfect matching is a spanning 11-regular subgraph, a Hamilton cycle is a spanning cycle, a spanning tree is a spanning tree, and a kk-factor is a spanning kk-regular subgraph.

Normality conjecture. The numbers of perfect matchings, Hamilton cycles, spanning trees, and kk-factors where kd1k\le d-1, are all asymptotically normally distributed in G(n,d){\mathcal G}(n,d) for all dd where dndn is even and min{d,nd}\min\{d,n-d\}\to\infty as nn\to\infty; here nn is even for perfect matchings and knkn is even for kk-factors.

The conjecture extends the paper's normal-limit theorem for perfect matchings under the more restrictive condition d=O(n1/7/log2n)d=O(n^{1/7}/\log^2 n) 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

Never refreshed

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.