Scaling-limit conjecture for the breadth-first walk on critical Erdős–Rényi graphs
Let satisfy the scaling condition in the source, and let be the breadth-first walk on the random graph constructed for the model. The process is viewed in the Skorohod space . Breadth-first-walk scaling-limit conjecture. The following convergence holds:
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
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.