ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Steinerberger introduced the Buffon discrepancy problem, asking how accurately a one-dimensional set of length LL in a convex body Ω\Omega can match the Crofton-predicted line-intersection counts, and proved an O(L1/3)O(L^{1/3}) upper bound via a Steinhaus longimeter construction. His third open question asks whether restricting to sets built from full chords - intersections of lines with Ω\Omega, the class containing every Steinhaus set - fundamentally changes the problem.

It does. Using the Aistleitner-Bilyk-Nikolov star-discrepancy theorem for arbitrary measures, full-chord constructions with discrepancy O((log⁡L)3/2)O\left((\log L)^{3/2}\right) are shown to exist for every compact convex body with finite piecewise C2C^2 boundary. In the disk, every full-chord construction is shown to have discrepancy at least Ω(log⁡L)\Omega(\log L), via Schmidt's two-dimensional rectangle lower bound - where Steinerberger's concentric-circle construction, which is not full-chord, achieves discrepancy at most 100100.

Record

Added
Links

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.