English
Related papers

Related papers: An elementary approach to simplexes in thin subset…

200 papers

Let $P_1, P_2,\ldots, P_{d+1}$ be pairwise disjoint $n$-element point sets in general position in $d$-space. It is shown that there exist a point $O$ and suitable subsets $Q_i\subseteq P_i \; (i=1, 2, \ldots, d+1)$ such that $|Q_i|\geq…

Combinatorics · Mathematics 2016-09-06 János Pach

Let $ K $ be a compact subset of the $d$-torus invariant under an expanding diagonal endomorphism with $ s $ distinct eigenvalues. Suppose the symbolic coding of $K$ satisfies weak specification. When $ s \leq 2 $, we prove that the…

Dynamical Systems · Mathematics 2026-04-15 Zhou Feng

Let $A, B\subseteq \mathbb{R}^2$ be finite, nonempty subsets, let $s\geq 2$ be an integer, and let $h_1(A,B)$ denote the minimal number $t$ such that there exist $2t$ (not necessarily distinct) parallel lines,…

Combinatorics · Mathematics 2007-10-17 David J. Grynkiewicz , Oriol Serra

The fourth listed author and Hans Parshall (\cite{IosevichParshall}) proved that if $E \subset {\mathbb F}_q^d$, $d \ge 2$, and $G$ is a connected graph on $k+1$ vertices such that the largest degree of any vertex is $m$, then if $|E| \ge C…

Combinatorics · Mathematics 2023-08-21 Paige Bright , Xinyu Fang , Barrett Heritage , Alex Iosevich , Maxwell Sun

If $k$ is a sufficiently large positive integer, we show that the Diophantine equation $$n (n+d) \cdots (n+ (k-1)d) = y^{\ell}$$ has at most finitely many solutions in positive integers $n, d, y$ and $\ell$, with $\operatorname{gcd}(n,d)=1$…

Number Theory · Mathematics 2017-09-05 Michael A. Bennett , Samir Siksek

In this paper we continue the study of critical sets of solutions $u_\e$ of second-order elliptic equations in divergence form with rapidly oscillating and periodic coefficients. In \cite{Lin-Shen-3d}, by controling the "turning" of…

Analysis of PDEs · Mathematics 2022-04-07 Fanghua Lin , Zhongwei Shen

We develop a new framework to study minimum $d$-degree conditions in $k$-uniform hypergraphs, which guarantee the existence of a tight Hamilton cycle. Our main theoretical result deals with the typical absorption, path cover and connecting…

Combinatorics · Mathematics 2021-08-09 Richard Lang , Nicolás Sanhueza-Matamala

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yumeng Ou , Krystal Taylor

We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…

Computational Complexity · Computer Science 2017-12-14 Anastasios Sidiropoulos , Kritika Singhal , Vijay Sridhar

In this paper we prove the Hausdorff dimension of the set of (nondegenerate) singular two-dimensional vectors with uniform exponent $\mu$ $\in$ (1/2, 1) is 2(1 -- $\mu$) when $\mu$ $\ge$ $\sqrt$ 2/2, whereas for $\mu$ \textless{} $\sqrt$…

Number Theory · Mathematics 2019-08-15 Yann Bugeaud , Yitwah Cheung , Nicolas Chevallier

Given a compact K\"ahler manifold $(X,\omega)$, due to the work of Darvas-Di Nezza-Lu, the space of singularity types of $\omega$-psh functions admits a natural pseudo-metric $d_\mathcal S$ that is complete in the presence of positive mass.…

We present a sharp extension of a result of Bourgain on finding configurations of $k+1$ points in general position in measurable subset of $\mathbb{R}^d$ of positive upper density whenever $d\geq k+1$ to all proper $k$-degenerate distance…

Classical Analysis and ODEs · Mathematics 2020-04-22 Neil Lyall , Akos Magyar

The problem of calculating exact lower bounds for the number of $k$-faces of $d$-polytopes with $n$ vertices, for each value of $k$, and characterising the minimisers, has recently been solved for $n\le2d$. We establish the corresponding…

Combinatorics · Mathematics 2022-07-26 Guillermo Pineda-Villavicencio , David Yost

Double field theory yields a formulation of the low-energy effective action of bosonic string theory and half-maximal supergravities that is covariant under the T-duality group O$(d,d)$ emerging on a torus $T^d$. Upon reduction to three…

High Energy Physics - Theory · Physics 2017-10-18 Olaf Hohm , Edvard T. Musaev , Henning Samtleben

We review the motivation and fundamental properties of the Hausdorff dimension of metric spaces and illustrate this with a number of examples, some of which are expected and well-known. We also give examples where the Hausdorff dimension…

Dynamical Systems · Mathematics 2007-08-21 Dierk Schleicher

We assume that $\Omega \subset \mathbb{R}^{d+1}$, $d \geq 2$, is a uniform domain with lower $d$-Ahlfors-David regular and $d$-rectifiable boundary. We show that if $\mathcal{H}^d|_{\partial \Omega}$ is locally finite, then the Hausdorff…

Classical Analysis and ODEs · Mathematics 2015-06-15 Mihalis Mourgoglou

The two-dimensional signed small ball inequality states that for all possible choices of signs, $$ \left\| \sum_{|R| = 2^{-n}}{ \varepsilon_R h_R} \right\|_{L^{\infty}} \gtrsim n,$$ where the summation runs over all dyadic rectangles in the…

Classical Analysis and ODEs · Mathematics 2018-05-25 Noah Kravitz

The Gromov-Hausdorff distance $(d_{GH})$ proves to be a useful distance measure between shapes. In order to approximate $d_{GH}$ for compact subsets $X,Y\subset\mathbb{R}^d$, we look into its relationship with $d_{H,iso}$, the infimum…

Metric Geometry · Mathematics 2024-05-28 Sushovan Majhi , Jeffrey Vitter , Carola Wenk

A classical theorem due to Mattila (see \cite{Mat84}; see also \cite{M95}, Chapter 13) says that if $A,B \subset {\Bbb R}^d$ of Hausdorff dimension $s_A, s_B$, respectively, with $s_A+s_B \ge d$, $s_B>\frac{d+1}{2}$ and $dim_{{\mathcal…

Classical Analysis and ODEs · Mathematics 2015-12-02 Suresh Eswarathasan , Alex Iosevich , Krystal Taylor

In this paper, we use algorithmic tools, effective dimension and Kolmogorov complexity, to study the fractal dimension of distance sets. We show that, for any analytic set $E\subseteq\R^2$ of Hausdorff dimension strictly greater than one,…

Computational Complexity · Computer Science 2022-08-16 D. M. Stull