Component-size conjecture for random graphs locally modelled on lattices
Component-size conjecture for random graphs locally modelled on lattices
Let denote the -dimensional lattice. Define
Let with , and let with . Component-size conjecture. With high probability, the largest component of has order
This is proposed as a refinement of the preceding largest-component results, which give the corresponding phenomenon in a less precise or more general setting; the asserted asymptotic order remains conjectural.
Sources & referencesView supporting material
Primary source
Itai Benjamini and David Ellis, “On the structure of random graphs with constant r-balls”, arXiv:1802.02002 (2020).
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.