Id: arxiv/2607.25016 Url: https://arxiv.org/abs/2607.25016 Tags: math.CO, math.PR Score: 0 Title: On efficient graph covers and steered random walks Domain: math.CO Source: arxiv Authors: Nathan Tung, Richard Ueltzen Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-27 Page: https://delphi.science/r/arxiv/2607.25016 We prove that the vertices of any $n$-vertex graph can be partitioned into pieces of radius $r = O(\log n)$ such that the sum of the sizes of their closed neighborhoods is at most $4n$. This answers a recent question of Bukh and Dubroff and directly yields an improvement to their upper bound on the optimal cover time of the $ε$-steered random walk. We also demonstrate that our bound on $r$ is best possible up to a constant factor for graphs with strong vertex expansion.