English
Related papers

Related papers: Geometric properties of infinite graphs and the Ha…

200 papers

In this paper we study the $L^p$ boundedness of the centred and the uncentred Hardy--Littlewood maximal operators on the class $\Upsilon_{a,b}$, $2\leq a\leq b$, of trees with $(a,b)$-bounded geometry. We find the sharp range of $p$,…

Functional Analysis · Mathematics 2023-08-15 Matteo Levi , Stefano Meda , Federico Santagati , Maria Vallarino

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve…

Geometric Topology · Mathematics 2014-02-26 Gregory Bell , Koji Fujiwara

In this paper we characterize the Banach lattices with the Hardy-Littlewood property by using maximal operators defined by semigroups of operators associated with the inverse Gauss measure.

Functional Analysis · Mathematics 2023-10-25 Jorge J. Betancor , Alejandro J. Castro , Marta De León-Contreras

We characterise the form of all simple, finite graphs for which the girth of the graph is equal to the circumference of the graph. We apply this to prove a bound on the number of edges in such a graph.

Combinatorics · Mathematics 2022-10-11 Lewis Stanton , Jeffrey Thompson

We study mapping properties of the centered Hardy--Littlewood maximal operator $\mathcal{M}$ acting on Lorentz spaces $L^{p,q}(\mathfrak{X})$ in the context of certain non-doubling metric measure spaces $\mathfrak{X}$. The special class of…

Classical Analysis and ODEs · Mathematics 2020-12-04 Dariusz Kosz

We study the relations between some geometric properties of maximal monotone operators and generic geometric and analytical properties of the functions on the associate Fitzpatrick family of convex representations. We also investigate under…

Functional Analysis · Mathematics 2012-07-13 B. F. Svaiter

We introduce generalized Fofana spaces and we give some of their basic properties. These spaces are a kind of generalization of generalized Morrey spaces. As application, we establish the boundedness of the Hardy-Littlewood maximal operator…

Functional Analysis · Mathematics 2026-05-22 Pokou Nagacy , Berenger Akon Kpata , Nouffou Diarra

We construct optimal Hardy weights to subcritical energy functionals $h$ associated with quasilinear Schr\"odinger operators on locally finite graphs. Here, optimality means that the weight $w$ is the largest possible with respect to a…

Analysis of PDEs · Mathematics 2024-06-26 Florian Fischer

We extend the concept of the law of a finite graph to graphings, which are, in general, infinite graphs whose vertices are equipped with the structure of a probability space. By doing this, we obtain a vast array of new unimodular measures.…

Combinatorics · Mathematics 2012-03-13 Igor Artemenko

This survey on graphs of large girth consists of two parts. The first deals with some aspects of algebraic and extremal graph theory loosely related to the Moore bound. Our point of departure for the second, Ramsey theoretic, part are some…

Combinatorics · Mathematics 2024-03-21 Christian Reiher

The notions of bounded expansion and nowhere denseness not only offer robust and general definitions of uniform sparseness of graphs, they also describe the tractability boundary for several important algorithmic questions. In this paper we…

Discrete Mathematics · Computer Science 2019-09-25 Wojciech Nadara , Marcin Pilipczuk , Roman Rabinovich , Felix Reidl , Sebastian Siebertz

This paper studies the Hardy-type inequalities on the intervals (may be infinite) with two weights, either vanishing at two endpoints of the interval or having mean zero. For the first type of inequalities, in terms of new isoperimetric…

Probability · Mathematics 2012-06-25 Mu-Fa Chen

We give a quantitative characterization of the pairs of weights $(w,v)$ for which the dyadic version of the one-sided Hardy-Littlewood maximal operator satisfies a restricted weak $(p,p)$ type inequality, for $1\leq p<\infty$. More…

Classical Analysis and ODEs · Mathematics 2021-05-25 Fabio Berra

We introduce the extension graph of graph product of groups and study its geometry. This enables us to study properties of graph product by exploiting large scale geometry of its defining graph. In particular, we show that the extension…

Group Theory · Mathematics 2026-03-17 Koichi Oyakawa

Twin-width is a recently introduced graph parameter. In this article, we compute twin-width of various finite graphs. In particular, we prove that the twin-widths of finite graphs with 4 and 5 vertices are less than equal to 1 and 2,…

Combinatorics · Mathematics 2022-08-01 Kajal Das

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual iff they have complementary spanning trees in some common edge set. The naive infinite analogue of this fails. The key in an…

Combinatorics · Mathematics 2011-06-08 Reinhard Diestel , Julian Pott

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

We show that in random $K$-uniform hypergraphs of constant average degree, for even $K \geq 4$, local algorithms defined as factors of i.i.d. can not find nearly maximal cuts, when the average degree is sufficiently large. These algorithms…

Probability · Mathematics 2019-11-05 Wei-Kuo Chen , David Gamarnik , Dmitry Panchenko , Mustazee Rahman

It is now well known that ultracontractive properties of semigroups with infinitesimal generator given by an undirected graph Laplacian operator can be obtained through an understanding of the geometry of the underlying infinite weighted…

Dynamical Systems · Mathematics 2020-04-10 Jason J. Bramburger