On the density of sets of the Euclidean plane avoiding distance 1
Thomas Bellitto, Arnaud P\^echer, Antoine S\'edillot

TL;DR
This paper investigates the maximum density of measurable subsets of the Euclidean plane that avoid pairs of points exactly one unit apart, establishing upper and lower bounds related to the fractional chromatic number.
Contribution
It provides new bounds on the maximum density of sets avoiding distance 1 in the plane and links this to the fractional chromatic number of the plane.
Findings
Upper bound of 0.25647 for the density of sets avoiding distance 1
Lower bound of 3.8991 for the fractional chromatic number
Improves understanding of geometric and coloring properties of the plane
Abstract
A subset is said to avoid distance if: In this paper we study the number which is the supremum of the upper densities of measurable sets avoiding distance 1 in the Euclidean plane. Intuitively, represents the highest proportion of the plane that can be filled by a set avoiding distance 1. This parameter is related to the fractional chromatic number of the plane. We establish that and .
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.
