Besicovitch's 1/2 problem and linear programming
Camillo De Lellis, Federico Glaudo, Annalisa Massaccesi, Davide, Vittone

TL;DR
This paper advances the understanding of Besicovitch's 1/2 conjecture by improving the density bound to 7/10 and introduces variational problems to explore further bounds and properties related to rectifiability.
Contribution
It improves the known density bound in Besicovitch's conjecture from 1/2 to 7/10 and introduces a family of variational problems to analyze and potentially improve these bounds.
Findings
Bound improved to 7/10 for the conjecture.
Proposed variational problems for further bounds.
Studied properties of these variational problems.
Abstract
We consider the following classical conjecture of Besicovitch: a -dimensional Borel set in the plane with finite Hausdorff -dimensional measure which has lower density strictly larger than almost everywhere must be countably rectifiable. We improve the best known bound, due to Preiss and Ti\v{s}er, showing that the statement is indeed true if is replaced by (in fact we improve the Preiss-Ti\v{s}er bound even for the corresponding statement in general metric spaces). More importantly, we propose a family of variational problems to produce the latter and many other similar bounds and we study several properties of them, paving the way for further improvements.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsScheduling and Optimization Algorithms · Optimization and Mathematical Programming · Advanced Optimization Algorithms Research
