Expected regular-subgraph count conjecture for random regular graphs
Expected regular-subgraph count conjecture for random regular graphs
Let , and let be the set of -regular spanning subgraphs of . For with , define . Expected regular-subgraph count conjecture.
This conjecture generalises the known complete-graph enumeration formula and is proved in the paper when ; it remains open in general.
Sources & referencesView supporting material
Primary source
Mikhail Isaev, Brendan D. McKay, Angus Southwell and Maksim Zhukovskii, “Sprinkling with random regular graphs”, arXiv:2309.00190 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.