Almost-sure local-global convergence of growing random regular graphs

Let (Gn)(G_n) be a growing sequence of random dd-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 dd-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

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

No solutions have been posted yet.