{"id":"arxiv/2608.27474","url":"https://arxiv.org/abs/2608.27474","tags":["math.PR","math.CO"],"score":0,"title":"Nonlocality of Cover-Time Changes Under Edge Addition","domain":"math.PR","source":"arxiv","authors":["Ian Meng Si"],"reviews":0,"subject":"math.PR","summary":"Let $G$ be a finite connected simple graph, let $uv$ be a nonedge, and let $s$ be a starting vertex. We study the exact change in the expected cover time of simple random walk when $uv$ is inserted. A killed Green matrix update, combined with target-set inclusion-exclusion, gives an exact formula using only the original graph. The response can have either sign. Our main result is a nonlocality theorem. For every radius $r\\geq 1$, we construct two marked configurations whose ambient-degree-labelled radius-$r$ neighbourhoods at $s,u,v$ are isomorphic but whose fixed-start cover-time responses…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}