{"id":"arxiv/2604.02058","url":"https://arxiv.org/abs/2604.02058","tags":["math.OC","cs.GT"],"score":0,"title":"Faster Symmetric Rendezvous on Four or More Locations","domain":"math.OC","source":"arxiv","authors":["Javier Cembrano","Felix Fischer","Max Klimm"],"reviews":0,"subject":"math.OC","summary":"In the symmetric rendezvous problem, two players follow the same (randomized) strategy to visit one of $n$ locations in each time step $t=0,1,2,\\dots$. Their goal is to minimize the expected time until they visit the same location and thus meet. A canonical strategy due to Anderson and Weber is known to be optimal for $n=2$ and $n=3$, but whether it remains optimal for larger values of $n$ has been an open question since 1990. We show that it does not remain optimal: for any finite $n\\geq 4$, we construct an explicit symmetric strategy that achieves a strictly smaller expected meeting time…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}