Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Density estimates of 1-avoiding sets via higher order correlations - MaRDI portal

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