pith. sign in

arxiv: 1501.00168 · v2 · pith:IUD2E7P5new · submitted 2014-12-31 · 🧮 math.MG

Better bounds for planar sets avoiding unit distances

classification 🧮 math.MG
keywords mathbbavoidingblockdistancepointsblockslesssets
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.