Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
type: Item
instance of: scholarly article
title: Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
zbMATH Open document ID: 1205.90196
DOI: 10.4171/JEMS/236
author: Fernando Mário de Oliveira Filho
author: Frank Vallentin
published in: Journal of the European Mathematical Society (JEMS)
publication date: 2010-11-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/0808.1822
review text: Summary: We derive new upper bounds for the densities of measurable sets in \(\mathbb R^n\) which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new upper bounds for measurable sets which avoid the unit distance in dimensions \(2, \dots ,24\). This gives new lower bounds for the measurable chromatic number in dimensions \(3, \dots, 24\). We apply it to get a short proof of a variant of a recent result of Bukh which in turn generalizes theorems of Furstenberg, Katznelson, Weiss, Bourgain and Falconer about sets avoiding many distances.
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 42B05
zbMATH DE Number: 5815169
zbMATH Keywords: measurable chromatic number
zbMATH Keywords: autocorrelation function
describes a project that uses: PARI/GP
describes a project that uses: lpSolve
MaRDI profile type: MaRDI publication profile
arXiv ID: 0808.1822
cites work: Q4222737
cites work: Lower bounds for measurable chromatic numbers
cites work: A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
cites work: Measurable sets with excluded distances
cites work: New upper bounds on sphere packings. I
cites work: Unsolved problems in geometry
cites work: Q5707657
cites work: The realization of distances in measurable subsets covering \(R^ n\).
cites work: The Realization of small Distances in Plane Sets of Positive Measure
cites work: Plane Sets with Positive Density at Infinity Contain all Large Distances
cites work: Q3972759
cites work: Q4122353
cites work: Q4328334
cites work: Metric spaces and completely monontone functions
cites work: Measurable chromatic number of geometric graphs and sets without some distances in Euclidean space
cites work: Q4410025
cites work: Bounds on the measurable chromatic number of \({\mathbb{R}}\)
cites work: Q4856171
OpenAlex ID: W3101514374
description: scientific article