{"id":"arxiv/2608.18967","url":"https://arxiv.org/abs/2608.18967","tags":["math.CO"],"score":0,"title":"Exact random covers of metric trees: balanced rounding, duality, and sharp thresholds","domain":"math.CO","source":"arxiv","authors":["Qi Wu","Yong Lu"],"reviews":0,"subject":"math.CO","summary":"Norin and Turcotte's asymptotically sharp bound for graph burning [J. Combin. Theory Ser. B 168 (2024), 208--235] led them to an exact random-cover conjecture for finite metric trees. Let $U[0,r]$ be the uniform probability measure on $[0,r]$. They conjectured that every finite metric tree $T$ of length $L\\ge2r$ admits a probability measure on $0$-good ball covers whose expected radius measure is at most $(L/r)U[0,r]$. We prove the conjecture for every finite metric tree. We recast the bootstrapping calculation of Norin and Turcotte as a zero-error replacement certificate. The resulting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}