English
Related papers

Related papers: On Falconer's distance set problem in the plane

200 papers

We consider the Assouad dimension analogues of two important problems in geometric measure theory. These problems are tied together by the common theme of `passing to weak tangents'. First, we solve an analogue of Falconer's distance set…

Metric Geometry · Mathematics 2020-04-30 Jonathan M. Fraser

We study the number of the vectors determined by two sets in d-dimensional vector spaces over finite fields. We observe that the lower bound of cardinality for the set of vectors can be given in view of an additive energy or the decay of…

Combinatorics · Mathematics 2010-10-11 Doowon Koh , Chun-Yen Shen

Let $A$ and $B$ be sets in a finite vector space. In this paper, we study the magnitude of the set $A\cap f(B)$, where $f$ runs through a set of transformations. More precisely, we will focus on the cases that the set of transformations is…

Combinatorics · Mathematics 2025-11-27 Thang Pham , Semin Yoo

Federer's characterization of sets of finite perimeter states (in Euclidean spaces) that a set is of finite perimeter if and only if the measure-theoretic boundary of the set has finite Hausdorff measure of codimension one. In complete…

Metric Geometry · Mathematics 2018-05-01 Panu Lahti

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…

Metric Geometry · Mathematics 2015-03-20 Sascha Kurz , Valery Mishkin

In the present paper, we study a set that can be treated as a generalised set of subsums for a geometric series. This object was discovered independently in various mathematical aspects. For instance, it is closely related to various…

Probability · Mathematics 2024-10-22 Oleg Makarchuk , Dmytro Karvatskyi

We consider an over-determined Falconer type problem on $(k+1)$-point configurations in the plane using the group action framework introduced in \cite{GroupAction}. We define the area type of a $(k+1)$-point configuration in the plane to be…

Classical Analysis and ODEs · Mathematics 2020-09-01 Alex McDonald

We prove that if $\alpha\in (0,1/2]$, then the packing dimension of a set $E\subset\mathbb{R}^2$ for which there exists a set of lines of dimension $1$ intersecting $E$ in dimension $\ge \alpha$ is at least $1/2+\alpha+c(\alpha)$ for some…

Classical Analysis and ODEs · Mathematics 2024-08-19 Pablo Shmerkin

We compute the Hausdorff dimension of the image X(E) of a non random Borel set E $\subset$ [0, 1], where X is a L\'evy multistable process in R. This extends the case where X is a classical stable L\'evy process by letting the stability…

Probability · Mathematics 2016-01-27 Ronan Le Guével

Using the definition of uniformly perfect sets in terms of convergent sequences, we apply lower bounds for the Hausdorff content of a uniformly perfect subset $E$ of $\mathbb{R}^n$ to prove new explicit lower bounds for the Hausdorff…

Complex Variables · Mathematics 2024-04-04 Oona Rainio , Toshiyuki Sugawa , Matti Vuorinen

We prove fixed point theorems in a space with a distance function that takes values in a partially ordered monoid. On the one hand, such an approach allows one to generalize some fixed point theorems in a broad class of spaces, including…

Functional Analysis · Mathematics 2026-03-24 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

We show that there are sets of $n$ points in the plane with $n$ arbitrarily large that contain more than $n^{1.014}$ pairs of points separated by a distance exactly $1$. This improves on very recent work of a team at OpenAI, who proved the…

Combinatorics · Mathematics 2026-05-21 Will Sawin

In the dimension theory of sets and measures, a recent breakthrough happened due to Hochman, who introduced the exponential separation condition (ESC) and proved the Hausdorff dimension result for invariant sets and measures generated by…

Dynamical Systems · Mathematics 2026-03-10 Saurabh Verma , Ekta Agrawal , Megala M

More than 80 years ago Kolmogorov asked the following question. Let $E\subseteq \mathbb{R}^{2}$ be a measurable set with $\lambda^{2}(E)<\infty$, where $\lambda^2$ denotes the two-dimensional Lebesgue measure. Does there exist for every…

Classical Analysis and ODEs · Mathematics 2015-04-21 Richárd Balka , Márton Elekes , András Máthé

Let $E \subset B(1) \subset \mathbb R^{2}$ be an $\mathcal{H}^{1}$ measurable set with $\mathcal{H}^{1}(E) < \infty$, and let $L \subset \mathbb R^{2}$ be a line segment with $\mathcal{H}^{1}(L) = \mathcal{H}^{1}(E)$. It is not hard to see…

Classical Analysis and ODEs · Mathematics 2024-05-22 Alan Chang , Damian Dąbrowski , Tuomas Orponen , Michele Villa

We show that if $E$ is a countable Borel equivalence relation on $\mathbb{R}^n$, then there is a closed subset $A \subset [0,1]^n$ of Hausdorff dimension $n$ so that $E \restriction A$ is smooth. More generally, if $\leq_Q$ is a locally…

Logic · Mathematics 2024-10-30 Andrew Marks , Dino Rossegger , Theodore Slaman

A point set $M$ in Euclidean plane is called an integral point set in semi-general position if all the distances between the elements of $M$ are integers, and $M$ does not contain collinear triples. We improve the lower bound for diameter…

Combinatorics · Mathematics 2025-12-16 N. N. Avdeev , E. A. Lushina

Let $\mathbb{F}_q$ be a finite field of order $q$. Iosevich and Rudnev (2005) proved that for any set $A\subset \mathbb{F}_q^d$, if $|A|\gg q^{\frac{d+1}{2}}$, then the distance set $\Delta(A)$ contains a positive proportion of all…

Number Theory · Mathematics 2022-05-03 Doowon Koh , Minh Quy Pham , Thang Pham

We consider the pointwise approximation of a subharmonic function by the logarithm of the modulus of an entire function up to a bounded quantity. In the case of finite order an estimate from below of the planar Lebesgue measure of an…

Complex Variables · Mathematics 2010-01-08 Markiyan Hirnyk

We investigate the computational complexity of computing the Hausdorff distance. Specifically, we show that the decision problem of whether the Hausdorff distance of two semi-algebraic sets is bounded by a given threshold is complete for…

Computational Geometry · Computer Science 2022-08-26 Paul Jungeblut , Linda Kleist , Tillmann Miltzow
‹ Prev 1 8 9 10 Next ›