Almost-sure local-global convergence of growing random regular graphs
Almost-sure local-global convergence of growing random regular graphs
Let be a growing sequence of random -regular graphs, meaning that the number of vertices tends to infinity. A sequence is local-global convergent when its colored local statistics converge for every finite coloring and every fixed neighborhood radius.
Local-global convergence conjecture. A growing sequence of random -regular graphs is local-global convergent with probability one.
This is stated as a weaker replacement for the disproved Bernoulli-sequence conjecture. The source explicitly says that it remains unsolved.
Sources & referencesView supporting material
Primary source
Hamed Hatami, László Lovász and Balázs Szegedy, “Limits of local-global convergent graph sequences”, arXiv:1205.4356 (2013).
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.