The density of planar sets avoiding unit distances
Gergely Ambrus, Adri\'an Csisz\'arik, M\'at\'e Matolcsi, D\'aniel, Varga, P\'al Zs\'amboki

TL;DR
This paper proves that the maximum density of a measurable planar set avoiding any pair of points at distance one is at most 1/4, improving previous bounds and confirming a conjecture of Erdős.
Contribution
The authors establish a new upper bound of 0.2470 for the density, confirming Erdős's conjecture and improving upon earlier estimates.
Findings
Maximum density of such sets is at most 1/4
Improved upper bound of 0.2470 on density
Confirmed Erdős's conjecture
Abstract
By improving upon previous estimates on a problem posed by L. Moser, we prove a conjecture of Erd\H{o}s that the density of any measurable planar set avoiding unit distances cannot exceed . Our argument implies the upper bound of .
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
TopicsLimits and Structures in Graph Theory · Mathematical Dynamics and Fractals · Point processes and geometric inequalities
