English

Better bounds for planar sets avoiding unit distances

Metric Geometry 2018-03-12 v2

Abstract

A 11-avoiding set is a subset of Rn\mathbb{R}^n that does not contain pairs of points at distance 11. Let m1(Rn)m_1(\mathbb{R}^n) denote the maximum fraction of Rn\mathbb{R}^n that can be covered by a measurable 11-avoiding set. We prove two results. First, we show that any 11-avoiding set in Rn\mathbb{R}^n (n2n\ge 2) that displays block structure (i.e., is made up of blocks such that the distance between any two points from the same block is less than 11 and points from distinct blocks lie farther than 11 unit of distance apart from each other) has density strictly less than 1/2n1/2^n. For the special case of sets with block structure this proves a conjecture of Erd\H{o}s asserting that m1(R2)<1/4m_1(\mathbb{R}^2) < 1/4. Second, we use linear programming and harmonic analysis to show that m1(R2)0.258795m_1(\mathbb{R}^2) \leq 0.258795.

Keywords

Cite

@article{arxiv.1501.00168,
  title  = {Better bounds for planar sets avoiding unit distances},
  author = {Tamás Keleti and Máté Matolcsi and Fernando Mário de Oliveira Filho and Imre Z. Ruzsa},
  journal= {arXiv preprint arXiv:1501.00168},
  year   = {2018}
}

Comments

16 pages, 1 figure. Contains a Sage script called dstverify.sage, to verify the application of Theorem 3.3. Download the article source to get the script

R2 v1 2026-06-22T07:48:15.212Z