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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.13183 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.