English

Randomly Shifted Steinhaus Longimeters and Buffon Discrepancy

Combinatorics 2026-05-12 v1 Metric Geometry

Abstract

Let ΩR2\Omega \subset \mathbb{R}^2 be a bounded convex domain. Steinerberger (2026) introduced the Buffon discrepancy problem: given length LL, construct a one-dimensional set SΩS\subset\Omega such that the number of intersections of SS with a line \ell approximates the Crofton-normalized chord length 2LπΩH1(Ω). \frac{2L}{\pi|\Omega|}\cdot\mathcal{H}^1(\ell\cap\Omega). Steinerberger proved a universal upper bound of order L1/3L^{1/3} using a Steinhaus longimeter construction, and showed that the disk admits bounded discrepancy. We prove that a randomly shifted Steinhaus construction improves the order of the universal upper bound to L1/5(logL)2/5L^{1/5}(\log L)^{2/5}.

Keywords

Cite

@article{arxiv.2605.10096,
  title  = {Randomly Shifted Steinhaus Longimeters and Buffon Discrepancy},
  author = {Samuel Korsky},
  journal= {arXiv preprint arXiv:2605.10096},
  year   = {2026}
}
R2 v1 2026-07-22T07:03:28.664Z