The density of sets avoiding distance 1 in Euclidean space (Q2351016)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The density of sets avoiding distance 1 in Euclidean space |
scientific article |
Statements
The density of sets avoiding distance 1 in Euclidean space (English)
0 references
26 June 2015
0 references
The paper improves on the upper bound for the upper density of sets avoiding two points at unit distance apart in Euclidean spaces, both asymptotically, and numerically for dimensions between 4 and 24. The results depend on the study of an analogue of Lovász' \(\vartheta\) function for the (infinite) unit distance graph and on some finite subgraphs of the unit distance graph. As a consequence, improved lower bounds are obtained for the measurable chromatic number of the Euclidean space for dimensions between 4 and 24.
0 references
unit distance graph
0 references
measurable chromatic number
0 references
theta number
0 references
linear programming
0 references
0 references
0 references