The asymptotic enumeration conjecture for clique factors in sparse random graphs
The asymptotic enumeration conjecture for clique factors in sparse random graphs
Let be constant, let , and let . Write for the number of -factors in the random graph , and let denote the corresponding benchmark quantity. Clique-factor enumeration conjecture. With high probability,
At , the correction term has the form and reflects variation in the number of intersections between copies of . The authors expect the statement to hold up to roughly , where variation in the number of copies of has a larger effect.
Sources & referencesView supporting material
Primary source
Robert Morris and Oliver Riordan, “Random cliques in random graphs revisited”, arXiv:2504.00964 (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.