Scaling-limit conjecture for the breadth-first walk on critical Erdős–Rényi graphs

From papers

Let θn\theta_n satisfy the scaling condition in the source, and let Xn=(Xn(k);k=0,1,)X_n=(X_n(k);k=0,1,\dotsm) be the breadth-first walk on the random graph Gnθ\mathscr{G}_n^\theta constructed for the Gn\mathscr{G}_n model. The process is viewed in the Skorohod space D(R+,R)\mathbb{D}(\mathbb{R}_+,\mathbb{R}). Breadth-first-walk scaling-limit conjecture. The following convergence holds:

(1n1/3θn2Xn(n2/3θnt);t0)(λt12t2;t0).\left(\frac{1}{n^{1/3}\theta_n^2}X_n\left(\left\lfloor n^{2/3}\theta_n t\right\rfloor\right);t\ge 0\right)\Longrightarrow\left(\lambda t-\frac{1}{2}t^2;t\ge 0\right).

This conjecture asks whether the breadth-first walk associated with the critical Erdős–Rényi graph has the same parabolic-drift scaling limit suggested by the continuous Lamperti transform. The paper does not establish this convergence for the breadth-first walk, so the claim remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

David Clancy, “A new relationship between Erdős-Rényi graphs, epidemic models and Brownian motion with parabolic drift”, arXiv:2006.06838 (2022).

Solutions 0

No solutions have been posted yet.