pith. sign in

arxiv: 1401.6140 · v2 · pith:CPBGB6BXnew · submitted 2014-01-23 · 🧮 math.CO · math.MG

The density of sets avoiding distance 1 in Euclidean space

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

We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovasz theta number and of a combinatorial argument involving finite subgraphs of the unit distance graph. In turn, we straightforwardly obtain an asymptotic improvement for the measurable chromatic number of Euclidean space. We also tighten previous results for the dimensions between 4 and 24.

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.