Open sets avoiding integral distances

DOI10.1007/S00454-013-9508-YzbMATH Open1277.52017arXiv1204.0403OpenAlexW1672094821MaRDI QIDQ2391837FDOQ2391837

Authors: Sascha Kurz, Valery Mishkin 

Publication date: 5 August 2013

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

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.

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

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

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)

Cites Work

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

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)