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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Withdrawn: false Authorship: mixed Formalized: false Human-understanding: all Page: https://delphi.science/r/hexagon/2611.00381 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…