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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    chromatic number of the plane
    0 references
    distance-avoiding sets
    0 references
    linear programming
    0 references
    harmonic analysis
    0 references
    0 references
    0 references