English
Related papers

Related papers: Construction of a one-dimensional set which asympt…

200 papers

We construct Salem sets in $\mathbb{R}/\mathbb{Z}$ of any dimension (including $1$) which do not contain any arithmetic progressions of length $3$. Moreover, the sets can be taken to be Ahlfors regular if the dimension is less than $1$, and…

Classical Analysis and ODEs · Mathematics 2018-08-27 Pablo Shmerkin

Asymptotic dimension and Assouad-Nagata dimension are measures of the large-scale shape of a class of graphs. Bonamy, Bousquet, Esperet, Groenland, Liu, Pirot, and Scott [J. Eur. Math. Society] showed that any proper minor-closed class has…

Combinatorics · Mathematics 2025-05-16 Marc Distel

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

For an integer $b \geqslant 2$ and a set $S\subset \{0,\cdots,b-1\}$, we define the Kempner set $\mathcal{K}(S,b)$ to be the set of all non-negative integers whose base-$b$ digital expansions contain only digits from $S$. These well-studied…

Number Theory · Mathematics 2018-09-10 Aled Walker , Alexander Walker

Let $E\subset\rr$ be a closed set of Hausdorff dimension $\alpha$. We prove that if $\alpha$ is sufficiently close to 1, and if $E$ supports a probabilistic measure obeying appropriate dimensionality and Fourier decay conditions, then $E$…

Classical Analysis and ODEs · Mathematics 2013-06-11 Izabella Laba , Malabika Pramanik

Spatial structure can arise in spatial point process models via a range of mechanisms, including neighbour-dependent directionally biased movement. This spatial structure is neglected by mean-field models, but can have important effects on…

Cell Behavior · Quantitative Biology 2019-11-06 Michael J Plank

We study some variants of the Erd\H{o}s similarity problem. We pose the question if every measurable subset of the real line with positive measure contains a similar copy of an infinite geometric progression. We construct a compact subset…

Metric Geometry · Mathematics 2023-10-20 Alex Burgin , Samuel Goldberg , Tamás Keleti , Connor MacMahon , Xianzhi Wang

We show that for every $\varepsilon>0$ there is an absolute constant $c(\varepsilon)>0$ such that the following is true. The union of any $n$ arithmetic progressions, each of length $n$, with pairwise distinct differences must consist of at…

Combinatorics · Mathematics 2017-05-15 Shoni Gilboa , Rom Pinchasi

We introduce a new dimension spectrum motivated by the Assouad dimension; a familiar notion of dimension which, for a given metric space, returns the minimal exponent $\alpha\geq 0$ such that for any pair of scales $0<r<R$, any ball of…

Classical Analysis and ODEs · Mathematics 2018-04-26 Jonathan M. Fraser , Han Yu

We show that the asymptotic dimension of a geodesic space that is homeomorphic to a subset in the plane is at most three. In particular, the asymptotic dimension of the plane and any planar graph is at most three.

Metric Geometry · Mathematics 2021-07-09 Koji Fujiwara , Panos Papasoglu

We show that intersection graphs of compact convex sets in R^n of bounded aspect ratio have asymptotic dimension at most 2n+1. More generally, we show this is the case for intersection graphs of systems of subsets of any metric space of…

Combinatorics · Mathematics 2022-10-05 Zdeněk Dvořák , Sergey Norin

The $\phi$-Assouad dimensions are a family of dimensions which interpolate between the upper box and Assouad dimensions. They are a generalization of the well-studied Assouad spectrum with a more general form of scale sensitivity that is…

Classical Analysis and ODEs · Mathematics 2025-07-10 Amlan Banaji , Alex Rutar , Sascha Troscheit

Arithmetic progressions of length $3$ may be found in compact subsets of the reals that satisfy certain Fourier -- as well as Hausdorff -- dimensional requirements. It has been shown that a very similar result holds in the integers under…

Classical Analysis and ODEs · Mathematics 2021-04-20 Paul Potgieter

In this paper we study the Assouad-like $\Phi$ dimensions of sets and measures that are constructed by a random weighted iterated function system of similarities. These dimensions are distinguished by the depth of the scales considered and…

Classical Analysis and ODEs · Mathematics 2025-03-27 Kathryn E. Hare , Franklin Mendivil

In this article, we prove that every arithmetic locally symmetric orbifold of classical type without Euclidean or compact factors has arbitrarily long arithmetic progressions in its primitive length spectrum. Moreover, we show the stronger…

Geometric Topology · Mathematics 2016-02-08 Nicholas Miller

We show that an arbitrary nilprogression can be approximated by a proper coset nilprogression in upper-triangular form. This can be thought of as a nilpotent version of the Freiman-Bilu result that a generalised arithmetic progression can…

Group Theory · Mathematics 2018-11-07 Romain Tessera , Matthew Tointon

We derive an upper bound for the Assouad dimension of visible parts of self-similar sets generated by iterated function systems with finite rotation groups and satisfying the open set condition. The bound is valid for all visible parts and…

Dynamical Systems · Mathematics 2022-03-21 Esa Järvenpää , Maarit Järvenpää , Ville Suomala , Meng Wu

It is relatively easy to construct a finitely generated group with infinite asymptotic dimension: the restricted wreath product of $\mathbb{Z}$ by $\mathbb{Z}$ provides an example. In light of this, it becomes interesting to consider the…

Group Theory · Mathematics 2007-05-23 Gregory C. Bell

We prove a general nonlinear projection theorem for Assouad dimension. This theorem has several applications including to distance sets, radial projections, and sum-product phenomena. In the setting of distance sets we are able to…

Metric Geometry · Mathematics 2024-03-20 Jonathan M. Fraser

Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). We prove that every hereditary class of bounded-degree graphs that excludes some graph as a fat minor has asymptotic dimension at most…

Combinatorics · Mathematics 2025-08-11 Robert Hickingbotham