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

Euclidean Ramsey theoryintegral distancesexcluded distancesErdős type problems

Mathematics Subject Classification ID

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

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.

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

• 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?)
• 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 \(\mathbb R^n\)
• Geometric tomography
• 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)

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

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)