English
Related papers

Related papers: On sets containing a unit distance in every direct…

200 papers

We prove that if $A$ is a Borel set in the plane of equal Hausdorff and packing dimension $s>1$, then the set of pinned distances $\{ |x-y|:y\in A\}$ has full Hausdorff dimension for all $x$ outside of a set of Hausdorff dimension $1$ (in…

Classical Analysis and ODEs · Mathematics 2019-12-17 Pablo Shmerkin

We consider the number of distinct distances between two finite sets of points in ${\bf R}^k$, for any constant dimension $k\ge 2$, where one set $P_1$ consists of $n$ points on a line $l$, and the other set $P_2$ consists of $m$ arbitrary…

Combinatorics · Mathematics 2016-12-16 Ariel Bruner , Micha Sharir

A Besicovitch set is a set which contains a unit line segment in any direction. It is known that the Minkowski and Hausdorff dimensions of such a set must be greater than or equal to 5/2 in \R^3. In this paper we show that the Minkowski…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Izabella Łaba , Terence Tao

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

Families of boxes in $\mathbb R^d$ are considered. In the paper an upper bound on the size of a minimum transversal in terms of the space dimension and the independence number of the given family was improved.

Combinatorics · Mathematics 2008-10-21 Arseny Akopyan

We give a new lower bound for the minimal dispersion of a point set in the unit cube and its inverse function in the high dimension regime. This is done by considering only a very small class of test boxes, which allows us to reduce…

Numerical Analysis · Mathematics 2024-03-21 Matěj Trödler , Jan Volec , Jan Vybíral

It is well known that almost every dilation of a sequence of real numbers, that diverges to $\infty$, is dense modulo~1. This paper studies the exceptional set of points -- those for which the dilation is not dense. Specifically, we…

Number Theory · Mathematics 2024-09-04 Daniel Berend , Michael D. Boshernitzan , Grigori Kolesnik , Rishi Kumar

We show that the Hausdorff dimension of the singular set of perimeter minimizers in non-collapsed Ricci limit spaces with a two-sided Ricci curvature bound is at most $N-5$, where $N$ is the dimension of the ambient space. The estimate is…

Differential Geometry · Mathematics 2024-05-13 Alessandro Cucinotta , Francesco Fiorani

We show that every finite-dimensional Euclidean space contains compact universal differentiability sets of upper Minkowski dimension one. In other words, there are compact sets $S$ of upper Minkowski dimension one such that every Lipschitz…

Functional Analysis · Mathematics 2016-01-05 Michael Dymond , Olga Maleva

Let $K \subset \mathbb{R}^{2}$ be a rotation and reflection free self-similar set satisfying the strong separation condition, with dimension $\dim K = s > 1$. Intersecting $K$ with translates of a fixed line, one can study the $(s -…

Dynamical Systems · Mathematics 2016-02-02 Tuomas Orponen

We view space-filling circle packings as subsets of the boundary of hyperbolic space subject to symmetry conditions based on a discrete group of isometries. This allows for the application of counting methods which admit rigorous upper and…

Number Theory · Mathematics 2023-10-18 Daniel Lautzenheiser

I prove that if $\emptyset \neq K \subset \mathbb{R}^{2}$ is a compact $s$-Ahlfors-David regular set with $s \geq 1$, then $$\dim_{\mathrm{p}} D(K) = 1,$$ where $D(K) := \{|x - y| : x,y \in K\}$ is the distance set of $K$, and…

Classical Analysis and ODEs · Mathematics 2016-12-14 Tuomas Orponen

We consider the directed Hausdorff distance between point sets in the plane, where one or both point sets consist of imprecise points. An imprecise point is modelled by a disc given by its centre and a radius. The actual position of an…

Computational Geometry · Computer Science 2009-09-30 Christian Knauer , Maarten Löffler , Marc Scherfenberg , Thomas Wolle

We investigate variants of Marstrand's projection theorem that hold for sets of directions and classes of sets in $\mathbb{R}^2$. We say that a set of directions $D \subseteq\mathcal{S}^1$ is $\textit{universal}$ for a class of sets if, for…

Classical Analysis and ODEs · Mathematics 2025-03-25 Jacob B. Fiedler , D. M. Stull

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

Horizonless spacetimes describing spatially regular ultra-compact objects which, like black-hole spacetimes, possess closed null circular geodesics (light rings) have recently attracted much attention from physicists and mathematicians. In…

General Relativity and Quantum Cosmology · Physics 2018-10-17 Shahar Hod

We construct a compact metric space that has any other compact metric space as a tangent, with respect to the Gromov-Hausdorff distance, at all points. Furthermore, we give examples of compact sets in the Euclidean unit cube, that have…

Metric Geometry · Mathematics 2020-10-02 Changhao Chen , Eino Rossi

In this manuscript we introduce and study an extended version of the minimal dispersion of point sets, which has recently attracted considerable attention. Given a set $\mathscr P_n=\{x_1,\dots,x_n\}\subset [0,1]^d$ and…

Numerical Analysis · Mathematics 2019-08-15 Aicke Hinrichs , Joscha Prochno , Mario Ullrich , Jan Vybiral

A $(d,k)$-set is a subset of $\mathbb{R}^d$ containing a $k$-dimensional unit ball of all possible orientations. Using an approach of D.~Oberlin we prove various Fourier dimension estimates for compact $(d,k)$-sets. Our main interest is in…

Classical Analysis and ODEs · Mathematics 2022-10-11 Jonathan M. Fraser , Terence L. J. Harris , Nicholas G. Kroon

We prove that there exists a norm in the plane under which no n-point set determines more than O(n log n log log n) unit distances. Actually, most norms have this property, in the sense that their complement is a meager set in the metric…

Combinatorics · Mathematics 2010-07-08 Jiří Matoušek