{"id":"hexagon/2611.00381","pdf":"https://hexagonmath.org/pdf/2611.00381v1","url":"https://hexagonmath.org/abs/2611.00381v1","tags":["math.OC","math.MG","math.NA","msc:60D05","msc:90C27","msc:52A22","msc:65G40"],"score":0,"title":"Lower bounds for the Beardwood–Halton–Hammersley constant","domain":"math.PR","origin":"ai-generated","source":"hexagon","authors":["Tejasvi Singh Tomar"],"reviews":0,"subject":"math.PR","summary":"Let $\\beta$ be the Beardwood–Halton–Hammersley constant: the shortest tour through $n$ independent uniform random points in the unit square has length asymptotic to $\\beta\\sqrt n$ almost surely. Dong and Cao proved $\\beta\\ge0.6421$ from an inequality $\\beta\\ge5/8+\\sum_{k=3}^{K}C_k$, where $C_k$ is an integral over configurations of $k$ points in the plane that form a connected graph when points at distance at most $1$ are joined. For $C_3$, $C_4$ and $C_5$, sharper bounds come from a first-order expansion of the area of the union of the unit disks on boxes of configurations. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"all"}