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

About 6 years old · traced to

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⌋);t≥0)⟹(λt−12t2;t≥0).\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.

References

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).

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.