Measurable sets with excluded distances (Q5902094)
From MaRDI portal
scientific article; zbMATH DE number 5565914
Language | Label | Description | Also known as |
---|---|---|---|
English | Measurable sets with excluded distances |
scientific article; zbMATH DE number 5565914 |
Statements
Measurable sets with excluded distances (English)
0 references
17 June 2009
0 references
For a set of distances \(D=\{d_1,d_2,\dots,d_k\}\), a set \(A\subset \mathbb{R}^n\) is called \(D\)-avoiding, if no pair of points of \(A\) is at distance \(d_i\) for some \(i\). The paper shows that the density of \(A\) is exponentially small in \(k\) provided the ratios \(d_1/d_2,d_2/d_3,\dots,d_{k-1}/d_k\) are all small enough. This resolves an old question of the reviewer, and generalizes results of \textit{H. Furstenberg, Y. Katznelson} and \textit{B. Weiss} [Coll. Pap. Symp. Graph Theory, Prague/Czech., Algorithms Comb. 5, 184--198 (1990; Zbl 0738.28013)]; \textit{K. J. Falconer} and \textit{J. M. Marstrand} [Bull. Lond. Math. Soc. 18, 471--474 (1986; Zbl 0599.28008)], and \textit{J. Bourgain} [Isr. J. Math. 54, 307--316 (1986; Zbl 0609.10043)].
0 references
excluded distances
0 references
Hadwiger-Nelson problem
0 references
chromatic number of the plane
0 references
measurable coloring
0 references
distance graph
0 references
chromatic number
0 references
Euclidean Ramsey theory
0 references