Normality conjecture for cycle and matching counts in random regular graphs
Normality conjecture for cycle and matching counts in random regular graphs
Let be the uniform random -regular graph on vertices. For an integer , an -cycle is a cycle with vertices, and an -matching is a matching with edges.
Normality conjecture. Suppose
as . The number of -cycles in is asymptotically normal for all , and the number of -matchings in is asymptotically normal for all .
This conjecture asserts that normal limiting behavior persists across the full ranges of cycle and matching sizes, extending the paper's discussion of possible distributional phase transitions for these 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.