{"id":"arxiv/2607.13183","url":"https://arxiv.org/abs/2607.13183","tags":["math.PR"],"score":0,"title":"Meeting and coalescence times for random walks in the largest component of the Erdős-Rényi random graph","domain":"math.PR","source":"arxiv","authors":["Vyacheslav Koval","Yuval Peres","Pieter Trapman"],"reviews":0,"subject":"math.PR","summary":"We prove that the stationary and worst-case expected meeting times of two independent continuous-time random walks on the largest component of the Erdős-Rényi random graph $G(n,p)$ have order $n$ throughout the strictly supercritical, the slightly supercritical and the critical regimes. Using these bounds along with a fine-tuned combination of comparison inequalities due to Oliveira (2012) and Kanade-Mallmann-Trenn-Sauerwald (KMS, 2023), we deduce that expected coalescence time and full voter-model consensus also have order $n$ throughout these three regimes.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}