English
Related papers

Related papers: Counting subgraphs in fftp graphs with symmetry

200 papers

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result…

Group Theory · Mathematics 2011-03-24 Mahan Mj , Abhijit Pal

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

The paper consists of two parts. In the first one we show that a relatively hyperbolic group $G$ splits as a star graph of groups whose central vertex group is finitely generated and the other vertex groups are maximal parabolic subgroups.…

Group Theory · Mathematics 2015-02-20 Victor Gerasimov , Leonid Potyagailo

A common tool in the theory of numerical semigroups is to interpret a desired class of semigroups as the integer lattice points in a rational polyhedron in order to leverage computational and enumerative techniques from polyhedral geometry.…

Combinatorics · Mathematics 2022-08-23 Michael DiPasquale , Bryan R. Gillespie , Chris Peterson

For classes O of structures on finite linear orders (permutations, ordered graphs etc.) endowed with containment order cont (containment of permutations, subgraph relation etc.), we investigate restrictions on the function f(n) counting…

Combinatorics · Mathematics 2007-05-23 Martin Klazar

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira

Given a tree of hyperbolic metric spaces $\pi:X\to T$ a la Bestvina--Feighn (\cite{BF}), and a hyperbolic subspace $Y$ of $X$ with an induced tree of hyperbolic spaces structure over a subtree $S\subset T$, we address the question as to…

Geometric Topology · Mathematics 2026-02-05 Rakesh Halder , Pranab Sardar

We study the relative growth of finitely generated subgroups in finitely generated groups, and the corresponding distortion function of the embeddings. We explore which functions are equivalent to the relative growth functions and…

Group Theory · Mathematics 2012-12-21 Tara C. Davis , Alexander Yu. Olshanskii

In [BBM21], Belk, Bleak and Matucci proved that hyperbolic groups can be seen as subgroups of the rational group. In order to do so, they associated a tree of atoms to each hyperbolic group. Not so many connections between this tree and the…

Group Theory · Mathematics 2023-03-20 Davide Perego

In this note, we prove that smooth self-shrinkers in $\Real^{n+1}$, that are entire graphs, are hyperplanes. Previously Ecker and Huisken showed that smooth self-shrinkers, that are entire graphs and have at most polynomial growth, are…

Differential Geometry · Mathematics 2009-12-10 Lu Wang

We study a family of Bowen-Series-like maps associated to any finitely generated Fuchsian group of the first kind with at least one cusp. These maps act on the boundary of the hyperbolic plane in a piecewise manner by generators of the…

Dynamical Systems · Mathematics 2025-08-19 Adam Abrams , Svetlana Katok , Ilie Ugarcovici

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

We construct new families of groups with property (T) and infinitely many alternating group quotients. One of those consists of subgroups of $\mathrm{Aut}(\mathbf F_{p}[x_1, \dots, x_n])$ generated by a suitable set of tame automorphisms.…

Group Theory · Mathematics 2023-05-29 Pierre-Emmanuel Caprace , Martin Kassabov

We contruct a one-to-one correspondence between a subset of numerical semigroups with genus $g$ and $\gamma$ even gaps and the integer points of a rational polytope. In particular, we give an overview to apply this correspondence to try to…

Combinatorics · Mathematics 2020-06-30 Matheus Bernardini

We prove that, for any finite set of minimal $r$-graph patterns, there is a finite family $\mathcal F$ of forbidden $r$-graphs such that the extremal Tur\'an constructions for $\mathcal F$ are precisely the maximum $r$-graphs obtainable…

Combinatorics · Mathematics 2025-03-12 Xizhi Liu , Oleg Pikhurko

We introduce a general framework for studying anticoncentration and local limit theorems for random variables, including graph statistics. Our methods involve an interplay between Fourier analysis, decoupling, hypercontractivity of Boolean…

Probability · Mathematics 2022-03-09 Ashwin Sah , Mehtaab Sawhney

In connection with the Entropy Conjecture it is known that the topological entropy of a continuous graph map is bounded from below by the spectral radius of the induced map on the first homology group. We show that in the case of a…

Dynamical Systems · Mathematics 2007-05-23 João F. Alves , Roman Hric , José Sousa Ramos

We investigate groups whose Cayley graphs have poor\-ly connected subgraphs. We prove that a finitely generated group has bounded separation in the sense of Benjamini--Schramm--Tim\'ar if and only if it is virtually free. We then prove a…

Group Theory · Mathematics 2020-11-09 David Hume , John M. Mackay

We show that finitely generated mapping tori of free groups have a canonical collection of maximal sub-mapping tori of finitely generated free groups with respect to which they are relatively hyperbolic and locally relatively quasi-convex.…

Group Theory · Mathematics 2025-10-06 Marco Linton

In this article we prove that an "isometric multiple HNN-extension" of a group satisfying the falsification by fellow traveler property is almost convex. As a corollary, Wise's example of a CAT(0) non-Hopfian group is Almost convex.

Group Theory · Mathematics 2012-05-16 Murray J Elder