Better bounds for planar sets avoiding unit distances
Abstract
A -avoiding set is a subset of that does not contain pairs of points at distance . Let denote the maximum fraction of that can be covered by a measurable -avoiding set. We prove two results. First, we show that any -avoiding set in () 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 and points from distinct blocks lie farther than unit of distance apart from each other) has density strictly less than . For the special case of sets with block structure this proves a conjecture of Erd\H{o}s asserting that . Second, we use linear programming and harmonic analysis to show that .
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