Measurable sets with excluded distances

DOI10.1007/S00039-008-0673-8MaRDI QIDQ5902094zbMATH OpenOpenAlexFDO

Authors Boris Bukh

Publication date 17 June 2009

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00039-008-0673-8

zbMATH Keywords

chromatic numberchromatic number of the planedistance graphEuclidean Ramsey theoryexcluded distancesHadwiger-Nelson problemmeasurable coloring

Mathematics Subject Classification ID

Ramsey theory (05D10) Other combinatorial number theory (11B75) Erd?s problems and related topics of discrete geometry (52C10)

Review text

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)].

Recommendations

• Measurable sets with excluded distances
• Sets in \(\mathbb{R}^d\) with slow-decaying density that avoid an unbounded collection of distances
• On the density of sets of the Euclidean plane avoiding distance 1
• Better bounds for planar sets avoiding unit distances
• Open sets avoiding integral distances

Cited in

(20)

• Chromatic numbers of algebraic hypergraphs
• Complete positivity and distance-avoiding sets
• Open sets avoiding integral distances
• Avoiding rational distances
• A note on sets avoiding rational distances in category bases
• Odd wheels are not odd-distance graphs
• GRAPHS ON EUCLIDEAN SPACES DEFINED USING TRANSCENDENTAL DISTANCES
• A quantitative version of Steinhaus' theorem for compact, connected, rank-one symmetric spaces
• The grasshopper problem
• A note on configurations in sets of positive density which occur at all large scales
• Odd Wheels Are Not Odd-distance Graphs
• On the density of sets of the Euclidean plane avoiding distance 1
• Sets in \(\mathbb{R}^d\) with slow-decaying density that avoid an unbounded collection of distances
• On a generalization of the Hadwiger-Nelson problem
• Measurable sets with excluded distances
• Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
• Coloring distance graphs on the plane
• Geometrical sets with forbidden configurations
• Distances in sparse sets of large Hausdorff dimension
• Prime and polynomial distances in colourings of the plane

This page was built for publication: Measurable sets with excluded distances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5902094)