English
Related papers

Related papers: The Assouad spectrum and dimension of typical grap…

200 papers

We investigate the relationships between several classical notions in arithmetic combinatorics and geometry including: the presence (or lack of) arithmetic progressions (or patches in dimensions $\geq 2$); the structure of tangent sets; and…

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

Whereas the design and properties of bent and plateaued functions have been frequently addressed during the past few decades, there are only a few design methods of so-called 5-valued spectra Boolean functions whose Walsh spectra takes the…

Information Theory · Computer Science 2018-11-29 S. Hodžić , E. Pasalic , W. G. Zhang

We prove that posets of bounded height whose cover graphs belong to a fixed class with bounded expansion have bounded dimension. Bounded expansion, introduced by Ne\v{s}et\v{r}il and Ossona de Mendez as a model for sparsity in graphs, is a…

Combinatorics · Mathematics 2019-02-11 Gwenaël Joret , Piotr Micek , Veit Wiechert

We prove that for an arbitrary upper semi-continuous function $\phi\colon G(1,2) \to [0,1]$ there exists a compact set $F$ in the plane such that $\dim_{\textrm{A}} \pi F = \phi(\pi)$ for all $\pi \in G(1,2)$, where $\pi F$ is the…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Antti Käenmäki

The winding problem concerns understanding the regularity of functions which map a line segment onto a spiral. This problem has relevance in fluid dynamics and conformal welding theory, where spirals arise naturally. Here we interpret…

Classical Analysis and ODEs · Mathematics 2021-07-07 Jonathan M. Fraser

We derive upper and lower bounds for the Assouad and lower dimensions of self-affine measures in $\mathbb{R}^d$ generated by diagonal matrices and satisfying suitable separation conditions. The upper and lower bounds always coincide for…

Dynamical Systems · Mathematics 2024-03-20 Jonathan M. Fraser , István Kolossváry

We numerically investigate typical graphs in a region of the Strauss model of random graphs with constraints on the densities of edges and triangles. This region, where typical graphs had been expected to be bipodal but turned out to be…

Combinatorics · Mathematics 2025-08-26 William DiCarlo , Lorenzo Sadun

We determine the Hausdorff and box dimension of the fractal graphs for a general class of Weierstrass-type functions of the form $f(x) = \sum_{n=1}^\infty a_n \, g(b_n x + \theta_n)$, where $g$ is a periodic Lipschitz real function and…

Metric Geometry · Mathematics 2012-06-20 Krzysztof Baranski

We consider the Assouad dimensions of orthogonal projections of planar sets onto lines. Our investigation covers both general and self-similar sets. For general sets, the main result is the following: if a set in the plane has Assouad…

Classical Analysis and ODEs · Mathematics 2017-05-04 Jonathan M. Fraser , Tuomas Orponen

The Assouad and quasi-Assouad dimensions of a metric space provide information about the extreme local geometric nature of the set. The Assouad dimension of a set has a measure theoretic analogue, which is also known as the upper regularity…

Metric Geometry · Mathematics 2018-11-15 Kathryn Hare , Kevin Hare , Sascha Troscheit

Given a positive, decreasing sequence $a,$ whose sum is $L$, we consider all the closed subsets of $[0,L]$ such that the lengths of their complementary open intervals are in one to one correspondence with the sequence $a$. The aim of this…

Classical Analysis and ODEs · Mathematics 2016-04-06 Ignacio Garcia , Kathryn Hare , Franklin Mendivil

We study the fine local scaling properties of a class of self-affine fractal sets called Gatzouras-Lalley carpets. More precisely, we establish a formula for the Assouad spectrum of all Gatzouras-Lalley carpets as the concave conjugate of…

Dynamical Systems · Mathematics 2025-11-27 Amlan Banaji , Jonathan M. Fraser , István Kolossváry , Alex Rutar

Given a connected graph $R$ on $r$ vertices and a rooted graph $H,$ let $R\{H\}$ be the graph obtained from $r$ copies of $H$ and the graph $R$ by identifying the root of the $i-th$ copy of $H$ with the $i-th$ vertex of $R$. Let…

Combinatorics · Mathematics 2017-04-25 Oscar Rojo

We construct functions $f \colon [0,1] \to [0,1]$ whose graph as a subset of $\mathbb{R}^2$ has Hausdorff dimension greater than any given value $\alpha \in (1,2)$ but conformal dimension $1$. These functions have the property that a…

Metric Geometry · Mathematics 2024-12-20 Matthew Romney

Moran sets are a non-autonomous generalization of self-similar sets. In this paper, we study the quasi-Assouad and Assouad dimensions of Moran sets in $\mathbb{R}^{d}$. First we provide quasi-Assouad dimension formulae for Moran sets…

Dynamical Systems · Mathematics 2025-11-13 Junjie Miao , Minghui Xu

Let $X$ be a paracompact topological space and $Y$ be a Banach space. In this paper, we will characterize the Baire-1 functions $f:X\rightarrow{Y}$ by their graph: namely, we will show that $f$ is a Baire-1 function if and only if its graph…

Classical Analysis and ODEs · Mathematics 2026-05-20 Balázs Maga

We study a metric on the set of finite graphs in which two graphs are considered to be similar if they have similar bounded dimensional "factors". We show that limits of convergent graph sequences in this metric can be represented by…

Combinatorics · Mathematics 2016-12-07 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

In this paper, we study the topological spectrum of weighted Birkhoff averages over aperiodic and irreducible subshifts of finite type. We show that for a uniformly continuous family of potentials, the spectrum is continuous and concave…

Dynamical Systems · Mathematics 2021-09-15 Balázs Bárány , Michał Rams , Ruxi Shi

A graph parameter is self-dual in some class of graphs embeddable in some surface if its value does not change in the dual graph by more than a constant factor. We prove that the branchwidth of connected hypergraphs without bridges and…

Data analysts commonly utilize statistics to summarize large datasets. While it is often sufficient to explore only the summary statistics of a dataset (e.g., min/mean/max), Anscombe's Quartet demonstrates how such statistics can be…

Computational Geometry · Computer Science 2019-11-06 Hang Chen , Vahan Huroyan , Utkarsh Soni , Yafeng Lu , Ross Maciejewski , Stephen Kobourov