中文

Polylogarithmic Full-Chord Buffon Discrepancy

组合数学 2026-05-25 v1 度量几何

摘要

Steinerberger introduced the Buffon discrepancy problem, asking how accurately a one-dimensional set of length LL in a convex body can match the Crofton-predicted line-intersection counts, and proved an O(L1/3)O\left(L^{1/3}\right) upper bound via a Steinhaus longimeter construction. Using the Aistleitner--Bilyk--Nikolov arbitrary-measure star-discrepancy theorem we demonstrate the existence of full-chord constructions with discrepancy O((logL)3/2)O\left((\log L)^{3/2}\right) for every fixed compact convex body with finite piecewise C2C^2 boundary. In the disk, we prove that every full-chord construction has discrepancy at least Ω(logL)\Omega\left(\log L\right), using Schmidt's two-dimensional rectangle discrepancy lower bound.

关键词

引用

@article{arxiv.2605.23020,
  title  = {Polylogarithmic Full-Chord Buffon Discrepancy},
  author = {Samuel Korsky},
  journal= {arXiv preprint arXiv:2605.23020},
  year   = {2026}
}