Scaling-limit conjecture for the breadth-first walk on critical Erdős–Rényi graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.