Asymptotic equivalence conjecture for sums of random regular graphs
Asymptotic equivalence conjecture for sums of random regular graphs
For with , let denote the uniform random -regular graph. Let denote the distribution obtained by sampling independent random regular graphs of degrees and , conditioned to be edge-disjoint. Asymptotic equivalence conjecture. If , there is a coupling such that
and
For fixed positive degrees, only contiguity was previously known in the stated nonexceptional cases; the stronger coupling assertion remains open.
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
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.