Related papers: Upper bounds for the Hausdorff dimension of Weiers…

In this paper we present some bounds of Hausdorff measures of objects definable in o-minimal structures: sets, fibers of maps, inverse images of curves of maps, etc. Moreover, we also give some explicit bounds for semi-algebraic or…

The Weisfeiler-Leman (WL) dimension of a graph is a measure for the inherent descriptive complexity of the graph. While originally derived from a combinatorial graph isomorphism test called the Weisfeiler-Leman algorithm, the WL dimension…

We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose…

Let $W_{\lambda,b}(x)=\sum_{n=0}^\infty\lambda^n g(b^n x)$ where $b\geqslant2$ is an integer and $g(u)=\cos(2\pi u)$ (classical Weierstrass function). Building on work by Ledrappier (1992), Bar\'ansky, B\'ar\'any and Romanowska (2013) and…

Using Fourier analysis, we derive Wirtinger-type inequalities of arbitrary high order. As applications, we prove various sharp geometric inequalities for closed curves on the Euclidean plane. In particular, we obtain both sharp lower and…

In this note we give an upper bound on the Hausdorff dimension of removable setsfor elliptic and canceling homogeneous differential operators with constant coefficients in the class of bounded functions, using a simple extension of…

We present lower and upper bounds for the geometric-arithmetic index of unicyclic graphs and provide extremal graphs for the corresponding bounds.

We show the relevance of a multifractal-type analysis for pointwise convergence and divergence properties of wavelet series: Depending on the sequence space which the wavelet coefficients sequence belongs to, we obtain deterministic upper…

We give upper and lower bounds for the Hausdorff dimensions for a class of graph-directed measures when its underlying directed graph is the infinite N-ary tree. These measures are different from graph-directed self-similar measures driven…

In this article we provide lower bounds for the lower Hausdorff dimension of finite measures assuming certain restrictions on their quaternionic spherical harmonics expansion. This estimate is an analog of a result previously obtained by…

We obtain some new upper bounds on the maximum number $f(n)$ of edges in $n$-vertex graphs without containing cycles of length four. This leads to an asymptotically optimal bound on $f(n)$ for a broad range of integers $n$ as well as a…

We consider measures which are invariant under a measurable iterated function system with positive, place-dependent probabilities in a separable metric space. We provide an upper bound of the Hausdorff dimension of such a measure if it is…

We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by…

We give quadratic upper bounds for the asymptotic dimensions of the arc graphs and disk graphs.

In this paper, we will consider subfractals of hyperbolic iterated function systems which satisfy the open set condition. The subfractals will consist of points associated with infinite strings from a subshift of finite type or sofic…

We propose a method for computing upper bounds for the Heilbronn problem for triangles.

We introduce a higher dimensional quasiregular map analogous to the trigonometric functions and we use the dynamics of this map to define, for d>1, a partition of d-dimensional Euclidean space into curves tending to infinity such that two…

We prove upper bounds on the face numbers of simplicial complexes in terms on their girths, in analogy with the Moore bound from graph theory. Our definition of girth generalizes the usual definition for graphs.

We prove an upper bound for geodesic periods of Maass forms over hyperbolic manifolds. By definition, such periods are integrals of Maass forms restricted to a special geodesic cycle of the ambient manifold, against a Maass form on the…

For a real analytic periodic function $\phi:\mathbb{R}\to\mathbb{R}^d$, an integer $b \ge 2$ and $\lambda\in(1/b,1)$, we prove that the box dimension and the Hausdorff dimension of the graph of the Weierstrass function…