English
Related papers

Related papers: On the Pinned Distances Problem in Positive Charac…

200 papers

Given a finite set satisfying condition $\mathcal{A}$, the subset selection problem asks, how large of a subset satisfying condition $\mathcal{B}$ can we find? We make progress on three instances of subset selection problems in planar point…

Combinatorics · Mathematics 2024-12-20 József Balogh , Felix Christian Clemen , Adrian Dumitrescu , Dingyuan Liu

We study the Falconer distance set problem in Euclidean space and obtain improved dimensional estimates under natural Fourier analytic assumptions cast in terms of the Fourier dimension and spectrum. Interestingly, under reasonably mild…

Classical Analysis and ODEs · Mathematics 2026-04-22 Jonathan M. Fraser , Thang Pham

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

Federer's characterization states that a set $E\subset \mathbb{R}^n$ is of finite perimeter if and only if $\mathcal H^{n-1}(\partial^*E)<\infty$. Here the measure-theoretic boundary $\partial^*E$ consists of those points where both $E$ and…

Metric Geometry · Mathematics 2020-01-08 Panu Lahti

We prove that for any real polynomial $f(x) \in\mathbb{R} [x]$ the set $$ \{\alpha \in \mathbb{R}: \liminf_{n\to \infty} n\log n ||\alpha f(n)|| >0\} $$ has positive Hausdorff dimension. Here $||\xi ||$ means the distance from $\xi $ to the…

Number Theory · Mathematics 2007-11-13 Nikolay G. Moshchevitin

For a set of distances D={d_1,...,d_k} a set A is called D-avoiding if no pair of points of A is at distance d_i for some i. We show that the density of A is exponentially small in k provided the ratios d_1/d_2, d_2/d_3, ..., d_{k-1}/d_k…

Combinatorics · Mathematics 2008-02-24 Boris Bukh

Let $\mathbb{F}_p$ be a prime field of order $p>2$, and $A$ be a set in $\mathbb{F}_p$ with very small size in terms of $p$. In this note, we show that the number of distinct cubic distances determined by points in $A\times A$ satisfies…

Combinatorics · Mathematics 2018-07-03 Doowon Koh , Hossein Nassajian Mojarrad , Thang Pham , Claudiu Valculescu

We obtain new lower bounds on the Hausdorff dimension of distance sets and pinned distance sets of planar Borel sets of dimension slightly larger than $1$, improving recent estimates of Keleti and Shmerkin, and of Liu in this regime. In…

Classical Analysis and ODEs · Mathematics 2018-11-09 Pablo Shmerkin

Distance correlation is a measure of dependence between two paired random vectors or matrices of arbitrary, not necessarily equal, dimensions. Unlike Pearson correlation, the population distance correlation coefficient is zero if and only…

Methodology · Statistics 2025-06-19 Kontemeniotis Nikolaos , Vargiakakis Rafail , Tsagris Michail

We consider the problem of determining the number of distinct distances between two point sets in $\mathbb{R}^2$ where one point set $\mathcal{P}_1$ of size $m$ lies on a real algebraic curve of fixed degree $r$, and the other point set…

Combinatorics · Mathematics 2019-08-21 Bryce McLaughlin , Mohamed Omar

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring conjecture. We formulate natural $\delta$-discretized…

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

Kusner asked if $n+1$ points is the maximum number of points in $\mathbb{R}^n$ such that the $\ell_p$ distance $(1<p<\infty)$ between any two points is $1$. We present an improvement to the best known upper bound when $p$ is large in terms…

Metric Geometry · Mathematics 2021-11-23 Richard Chen , Feng Gui , Jason Tang , Nathan Xiong

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

We study a generalization of Erd\H os's unit distances problem to chains of $k$ distances. Given $\mathcal P,$ a set of $n$ points, and a sequence of distances $(\delta_1,\ldots,\delta_k)$, we study the maximum possible number of tuples of…

Combinatorics · Mathematics 2019-02-25 Eyvindur Ari Palsson , Steven Senger , Adam Sheffer

R. B. Kusner [R. Guy, Amer. Math. Monthly 90 (1983), 196--199] asked whether a set of vectors in a d-dimensional real vector space such that the l-p distance between any pair is 1, has cardinality at most d+1. We show that this is true for…

Metric Geometry · Mathematics 2007-05-23 Konrad J. Swanepoel

It is widely believed that point sets in the plane which determine few distinct distances must have some special structure. In particular, such sets are believed to be similar to a lattice. This note considers two different ways to quantify…

Metric Geometry · Mathematics 2016-11-17 Oliver Roche-Newton

This work is motivated by the papers [EG85] and [Ngu15] in which the following two problems are solved. Let $\mathcal{O}$ is a finitely generated $\mathbb{Z}$-algebra that is an integrally closed domain of characteristic zero, consider the…

Number Theory · Mathematics 2015-09-01 Jason P. Bell , Khoa D. Nguyen

Falconer proved that there are sets $E\subset \mathbb{R}^n$ of Hausdorff dimension $n/2$ whose distance sets $\{|x-y| : x,y\in E\}$ are null with respect to Lebesgue measure. This led to the conjecture that distance sets have positive…

Classical Analysis and ODEs · Mathematics 2018-02-06 Keith Rogers

In this note, we show that in planar pointsets determining many unit distances, these unit distances must span many directions. Specifically, we show that a set of $n$ points can determine only $o(n^{4/3})$ unit distances from a set of at…

Combinatorics · Mathematics 2025-04-08 Gabriel Currier , József Solymosi

The Falconer distance problem for Cartesian product sets was introduced and studied by Iosevich and Liu (\cite{MR3525385}). In this paper, by implementing a new observation on Cartesian product sets associated with a particular parabolic…

Combinatorics · Mathematics 2025-03-24 Ji Li , Chong-Wei Liang , Chun-Yen Shen
‹ Prev 1 3 4 5 6 7 10 Next ›