English

On the density of sets of the Euclidean plane avoiding distance 1

Metric Geometry 2023-06-22 v4 Discrete Mathematics Combinatorics

Abstract

A subset AR2A \subset \mathbb R^2 is said to avoid distance 11 if: x,yA,xy21.\forall x,y \in A, \left\| x-y \right\|_2 \neq 1. In this paper we study the number m1(R2)m_1(\mathbb R^2) which is the supremum of the upper densities of measurable sets avoiding distance 1 in the Euclidean plane. Intuitively, m1(R2)m_1(\mathbb R^2) 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 χf(R2)\chi_f(\mathbb R^2) of the plane. We establish that m1(R2)0.25647m_1(\mathbb R^2) \leq 0.25647 and χf(R2)3.8991\chi_f(\mathbb R^2) \geq 3.8991.

Keywords

Cite

@article{arxiv.1810.00960,
  title  = {On the density of sets of the Euclidean plane avoiding distance 1},
  author = {Thomas Bellitto and Arnaud Pêcher and Antoine Sédillot},
  journal= {arXiv preprint arXiv:1810.00960},
  year   = {2023}
}

Comments

13 pages, 8 figures