Open sets avoiding integral distances

DOI10.1007/S00454-013-9508-YMaRDI QIDQ2391837zbMATH OpenOpenAlexFDO

Authors Sascha Kurz, Valery Mishkin

Publication date 5 August 2013

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.0403

zbMATH Keywords

Erdős type problemsEuclidean Ramsey theoryexcluded distancesintegral distances

Mathematics Subject Classification ID

Distance geometry (51K99) Inequalities and extremum problems involving convexity in convex geometry (52A40) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We study open point sets in Euclidean spaces $mathbb{R}^d$ without a pair of points an integral distance apart. By a result of Furstenberg, Katznelson, and Weiss such sets must be of Lebesgue upper density zero. We are interested in how large such sets can be in $d$-dimensional volume. We determine the lower and upper bounds for the volumes of the sets in terms of the number of their connected components and dimension, and also give some exact values. Our problem can be viewed as a kind of inverse to known problems on sets with pairwise rational or integral distances.

Review text

The paper studies open sets in the \(d\)-dimensional Euclidean space, whose points do not realize any integral distance (it is well-known that such sets are of zero upper Lebesgue density), and investigates how large their volume can be, depending on the dimension and the number of connected components.

Recommendations

• Measurable sets with excluded distances
• scientific article; zbMATH DE number 1192609
• Measurable sets with excluded distances
• On existence of integral point sets and their diameter bounds
• scientific article; zbMATH DE number 4019887

Cites work

• A LOWER BOUND FOR LEBESGUE'S UNIVERSAL COVER PROBLEM
• Analytic combinatorics
• Are There n + 2 Points in E n With Odd Integral Distances?
• Distances in positive density sets in R^d
• Distribution modulo one and Diophantine approximation
• Extremal problems for convex polygons
• Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
• Geometric tomography
• scientific article; zbMATH DE number 410743 (Why is no real title available?)
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 3972833 (Why is no real title available?)
• scientific article; zbMATH DE number 16111 (Why is no real title available?)
• scientific article; zbMATH DE number 1303711 (Why is no real title available?)
• scientific article; zbMATH DE number 1889798 (Why is no real title available?)
• scientific article; zbMATH DE number 1446325 (Why is no real title available?)
• scientific article; zbMATH DE number 5589231 (Why is no real title available?)
• scientific article; zbMATH DE number 5230636 (Why is no real title available?)
• Integral distances
• Integral distances
• Lower bounds for measurable chromatic numbers
• Measurable sets with excluded distances
• On a question of Erdős and Ulam
• On linear relations between roots of unity
• On the Erdős distinct distances problem in the plane
• Problems and theorems in classical set theory
• Rational distances with rational angles
• Rational points on the unit sphere
• Research Problems in Discrete Geometry
• The Jung Theorem in metric spaces of curvature bounded above
• The maximum number of odd integral distances between points in the plane
• There are integral heptagons, no three points on a line, no four on a circle
• Two optimization problems for convex bodies in the n-dimensional space
• Ulam, the man and the mathematician
• Unsolved problems in geometry

Cited in

(3)

• A note on sets avoiding rational distances in category bases
• Sets in \(\mathbb{R}^d\) with slow-decaying density that avoid an unbounded collection of distances
• Measurable sets with excluded distances

This page was built for publication: Open sets avoiding integral distances

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