English
Related papers

Related papers: A Mattila-Sj\"{o}lin theorem for triangles

200 papers

In this paper we show that if a compact set $E \subset \mathbb{R}^d$, $d \geq 3$, has Hausdorff dimension greater than $\frac{(4k-1)}{4k}d+\frac{1}{4}$ when $3 \leq d<\frac{k(k+3)}{(k-1)}$ or $d- \frac{1}{k-1}$ when $\frac{k(k+3)}{(k-1)}…

Classical Analysis and ODEs · Mathematics 2024-07-24 Eyvindur Ari Palsson , Francisco Romero Acosta

Let $A$ be a compact set in $\mathbb{R}$, and $E=A^d\subset \mathbb{R}^d$. We know from the Mattila-Sj\"olin's theorem if $\dim_H(A)>\frac{d+1}{2d}$, then the distance set $\Delta(E)$ has non-empty interior. In this paper, we show that the…

Classical Analysis and ODEs · Mathematics 2021-06-24 Doowon Koh , Thang Pham , Chun-Yen Shen

We prove new results of Mattila-Sj\"olin type, giving lower bounds on Hausdorff dimensions of thin sets $E\subset \Bbb R^d$ ensuring that various $k$-point configuration sets, generated by elements of $E$, have nonempty interior. The…

Classical Analysis and ODEs · Mathematics 2024-02-20 Allan Greenleaf , Alex Iosevich , Krystal Taylor

We extend a result, due to Mattila and Sjolin, which says that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^d$, $d \ge 2$, is greater than $\frac{d+1}{2}$, then the distance set $\Delta(E)=\{|x-y|: x,y \in E \}$ contains…

Classical Analysis and ODEs · Mathematics 2011-11-01 Alex Iosevich , Mihalis Mourgoglou , Krystal Taylor

We give conditions for $k$-point configuration sets of thin sets to have nonempty interior, applicable to a wide variety of configurations. This is a continuation of our earlier work \cite{GIT19} on 2-point configurations, extending a…

Classical Analysis and ODEs · Mathematics 2022-10-17 Allan Greenleaf , Alex Iosevich , Krystal Taylor

For a compact set $E\subset\mathbb{R}^d$, $d\geq 2$, consider the pinned distance set $\Delta^{y}(E)=\lbrace |x-y| : x\in E\rbrace$. Peres and Schlag showed that if the Hausdorff dimension of $E$ is bigger than $\frac{d+2}{2}$ with $d\geq…

Classical Analysis and ODEs · Mathematics 2025-03-21 Tainara Borges , Benjamin Foster , Yumeng Ou , Eyvindur Palsson

We introduce a class of Falconer distance problems, which we call of restricted type, lying between the classical version and its pinned variant. Prototypical restricted distance sets are the diagonal distance sets, $k$-point configuration…

Classical Analysis and ODEs · Mathematics 2023-08-25 José Gaitan , Allan Greenleaf , Eyvindur Ari Palsson , Georgios Psaromiligkos

It is known that if a compact set $E$ in $\mathbb{R}^d$ has Hausdorff dimension greater than $(d+1)/2$, then its $n$-chain distance set $$\Delta^n(E) = \left\{\left(\left|x^1-x^2\right|,\cdots, \left|x^{n}- x^{n+1}\right|\right)\in…

Classical Analysis and ODEs · Mathematics 2025-07-11 Yeonwook Jung , Krystal Taylor

A theorem of Steinhaus states that if $E\subset \mathbb R^d$ has positive Lebesgue measure, then the difference set $E-E$ contains a neighborhood of $0$. Similarly, if $E$ merely has Hausdorff dimension $\dim_{\mathcal H}(E)>(d+1)/2$, a…

Classical Analysis and ODEs · Mathematics 2022-10-17 Allan Greenleaf , Alex Iosevich , Krystal Taylor

The main result of this paper is the following. Given countably many multivariate polynomials with rational coefficients and maximum degree $d$, we construct a compact set $E\subset \R^n$ of Hausdorff dimension $n/d$ which does not contain…

Classical Analysis and ODEs · Mathematics 2012-01-04 András Máthé

The distance set $\Delta(E)$ of a set $E$ consists of all non-negative numbers that represent distances between pairs of points in $E$. This paper studies sparse (less than full-dimensional) Borel sets in $\mathbb R^d$, $d \geq 2$ with a…

Classical Analysis and ODEs · Mathematics 2025-12-16 Malabika Pramanik , K S Senthil Raani

Let $S$ be a set of $n$ points in general position in the plane. The Second Selection Lemma states that for any family of $\Theta(n^3)$ triangles spanned by $S$, there exists a point of the plane that lies in a constant fraction of them.…

Computational Geometry · Computer Science 2022-10-04 Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Daniel Perz , Birgit Vogtenhuber

Bennett, Hart, Iosevich, Pakianathan, and Rudnev found an exponent $s<d$ such that any set $E\subset \mathbb{F}_q^d$ with $|E|\gtrsim q^s$ determines $\gtrsim q^{\binom{k+1}{2}}$ congruence classes of $(k+1)$-point configurations for $k\leq…

Combinatorics · Mathematics 2019-01-30 Alex McDonald

We show that if a finite point set $P\subseteq \mathbb{R}^2$ has the fewest congruence classes of triangles possible, up to a constant $M$, then at least one of the following holds. (1) There is a $\sigma>0$ and a line $l$ which contains…

Combinatorics · Mathematics 2023-10-25 Sam Mansfield , Jonathan Passant

We prove that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^2$ is greater than 7/4, then the set of {\ag three-point configurations determined by $E$ has positive three-dimensional measure}. We establish this by showing…

Classical Analysis and ODEs · Mathematics 2011-11-03 Allan Greenleaf , Alex Iosevich

Let $E \subseteq R^n$ be a closed set of Hausdorff dimension $\alpha$. For $m \geq n$, let $\{B_1,\ldots,B_k\}$ be $n \times (m-n)$ matrices. We prove that if the system of matrices $B_j$ is non-degenerate in a suitable sense, $\alpha$ is…

Classical Analysis and ODEs · Mathematics 2013-07-05 Vincent Chan , Izabella Laba , Malabika Pramanik

We show that if a compact set $E\subset \mathbb{R}^d$ has Hausdorff dimension larger than $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$, where $d\geq 3$, then there is a point $x\in E$ such that the pinned distance set $\Delta_x(E)$ has positive…

Classical Analysis and ODEs · Mathematics 2024-10-23 Xiumin Du , Yumeng Ou , Kevin Ren , Ruixiang Zhang

We prove that for $d\ge 2,\, k\ge 2$, if the Hausdorff dimension of a compact set $E\subset \mathbb{R}^d$ is greater than $\frac{d^2}{2d-1}$, then, for any given $r > 0$, there exist $(x^1, \dots, x^{k+1})\in E^{k+1}$, $(y^1, \dots,…

Classical Analysis and ODEs · Mathematics 2024-05-07 P. Bhowmik , A. Greenleaf , A. Iosevich , S. Mkrtchyan , F. Rakhmonov

Steinitz's theorem states that if a point $a \in \mathrm{int\,conv\,} X$ for a set $X \subset \mathbb{R}^d$, then $X$ contains a subset $Y$ of size at most $2d$ such that $a \in \mathrm{int\,conv\,}Y$. The bound $2d$ is best possible here.…

Combinatorics · Mathematics 2026-03-13 Imre Bárány , Yun Qi

We prove that subsets of ${\Bbb R}^d$, $d \ge 4$ of large enough Hausdorff dimensions contain vertices of an equilateral triangle. It is known that additional hypotheses are needed to assure the existence of equilateral triangles in two…

Classical Analysis and ODEs · Mathematics 2016-03-08 Alex Iosevich , Bochen Liu
‹ Prev 1 2 3 10 Next ›