{"id":"arxiv/2602.11250","url":"https://arxiv.org/abs/2602.11250","tags":["cs.CG","cs.DS","math.CO","math.PR"],"score":0,"title":"An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers","domain":"cs.CG","source":"arxiv","authors":["Julia Gaudio","Charlie K. Guan"],"reviews":0,"subject":"cs.CG","summary":"Consider $n$ points generated uniformly at random in the unit square, and let $L_n$ be the length of their optimal traveling salesman tour. Beardwood, Halton, and Hammersley (1959) showed $L_n / \\sqrt n \\to β$ almost surely as $n\\to \\infty$ for some constant $β$. The exact value of $β$ is unknown but estimated to be approximately $0.71$ (Applegate, Bixby, Chvátal, Cook 2011). Beardwood et al. further showed that $0.625 \\leq β\\leq 0.92116.$ Currently, the best known bounds are $0.6277 \\leq β\\leq 0.90380$, due to Gaudio and Jaillet (2019) and Carlsson and Yu (2023), respectively. The upper…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}