Density estimates of 1-avoiding sets via higher order correlations (Q2136845)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Density estimates of 1-avoiding sets via higher order correlations |
scientific article |
Statements
Density estimates of 1-avoiding sets via higher order correlations (English)
0 references
16 May 2022
0 references
The paper is concerned with the maximum upper density of a Lebesgue measurable planar point set that does not contain two points at distance 1 apart. This old problem has received much interest recently. Paul Erdős conjectured that the maximum upper density is at most \(1/4\), while the best known lower bound is about 0.22936. The paper under review sets a new upper bound, 0.25442, using a combination of Fourier analytic and linear programming methods, getting tantalizingly close to the conjecture. One of the new techniques is studying the upper density of the intersection of 3 translates of a Lebesgue measurable planar point set that does not contain two points at distance 1 apart.
0 references
chromatic number of the plane
0 references
distance-avoiding sets
0 references
linear programming
0 references
harmonic analysis
0 references
0 references