English
Related papers

Related papers: Trivalent expanders, $(\Delta-Y)$-transformation, …

200 papers

For every infinite sequence of simple groups of Lie type of growing rank we exhibit connected Cayley graphs of degree at most 10 such that the isoperimetric number of these graphs converges to 0. This proves that these graphs do not form a…

Combinatorics · Mathematics 2013-02-12 Gabor Somlai

We introduce the cluster exchange groupoid associated to a non-degenerate quiver with potential, as an enhancement of the cluster exchange graph. In the case that arises from an (unpunctured) marked surface, where the exchange graph is…

Geometric Topology · Mathematics 2019-11-18 Alastair King , Yu Qiu

We construct pairs of non-isometric hyperbolic 3-orbifolds with the same topological type and volume. Topologically these orbifolds are mapping tori of pseudo-Anosov maps of the surface of genus 2, with singular locus a fibred (hyperbolic)…

Geometric Topology · Mathematics 2019-12-12 Jérôme Los , Luisa Paoluzzi , Antonio Salgueiro

Flow cones of a directed acyclic graph admit a family of unimodular triangulations given by Danilov, Karzanov, and Koshevoy (DKK) whose normal fans are related to (generalizations) of the associahedron and permutahedron. A correspondence…

Combinatorics · Mathematics 2026-03-17 Antoine Abram , Jose Bastidas , Benjamin Dequêne , Alejandro H. Morales , GaYee Park , Hugh Thomas

One of the consequences of residual finiteness of triangle groups is that for any given hyperbolic triple $(\ell,m,n)$ there exist infinitely many regular hypermaps of type $(\ell,m,n)$ on compact orientable surfaces. The same conclusion…

Group Theory · Mathematics 2025-08-15 Gareth A. Jones , Martin Mačaj , Jozef Širáň

In this article we study the spectrum of totally geodesic surfaces of a finite volume hyperbolic 3-manifold. We show that for arithmetic hyperbolic 3-manifolds that contain a totally geodesic surface, this spectrum determines the…

Geometric Topology · Mathematics 2016-11-16 D. B. McReynolds , Alan W. Reid

In this paper, we introduce and analyze a random graph model $\mathcal{F}_{\chi,n}$, which is a configuration model consisting of interior and boundary vertices. We investigate the asymptotic behavior of eigenvalues for graphs in…

Differential Geometry · Mathematics 2025-07-29 Qi Guo , Bobo Hua , Yang Shen

The Ptolemy groupoid is a combinatorial groupoid generated by elementary moves on marked trivalent fatgraphs with three types of relations. Through the fatgraph decomposition of Teichm\"uller space, the Ptolemy groupoid is a mapping class…

Geometric Topology · Mathematics 2008-02-21 Alex James Bene

We establish some statistical properties of the hyperbolic times for a class of nonuniformly expanding dynamical systems. The maps arise as factors of area preserving maps of the unit square via a geometric Baker's map type construction,…

Dynamical Systems · Mathematics 2013-07-30 Chris Bose , Rua Murray

This paper is the first part in a 2 part study of an elementary functorial construction from the category of finite non-abelian groups to a category of singular compact, oriented 2-manifolds. After a desingularization process this…

Geometric Topology · Mathematics 2013-10-16 Mark Herman , Jonathan Pakianathan , Ergun Yalcin

We show that the graphs of nonseparating curves for oriented finite type surfaces are uniformly hyperbolic. Our proof follows the proof of uniform hyperbolicity of the graphs of curves for closed surfaces due to Przytycki-Sisto, while…

Geometric Topology · Mathematics 2020-04-06 Alexander J. Rasmussen

We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the…

Geometric Topology · Mathematics 2017-05-04 Spencer Dowdall , Samuel J. Taylor

We show that if G is any nilpotent, finite group, and the commutator subgroup of G is cyclic, then every connected Cayley graph on G has a hamiltonian cycle.

Combinatorics · Mathematics 2011-11-29 Ebrahim Ghaderpour , Dave Witte Morris

We seek to connect ideas in the theory of bridge trisections with other well-studied facets of classical knotted surface theory. First, we show how the normal Euler number can be computed from a tri-plane diagram, and we use this to give a…

Geometric Topology · Mathematics 2022-10-19 Jason Joseph , Jeffrey Meier , Maggie Miller , Alexander Zupan

We classify the normal subgroups K of the tetrahedral group Delta=[3,5,3]^+, the even subgroup of the Coxeter group Gamma=[3,5,3], with Delta/K isomorphic to a finite simple group L_2(q). We determine their normalisers N(K) in the isometry…

Group Theory · Mathematics 2011-06-07 Gareth A. Jones , Cormac D. Long , Alexander D. Mednykh

Let $G$ be a graph with the usual shortest-path metric. A graph is $\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides. A graph is chordal if…

Combinatorics · Mathematics 2017-08-22 Álvaro Martínez-Pérez

A graph is called bivalent or trivalent if there exists an eigenvector of the graph Laplacian composed from {-1,1} or {-1,0,1}, respectively. These bivalent and trivalent eigenvectors are important for engineering applications, in…

Combinatorics · Mathematics 2025-05-20 Jorge Alencar , Jean-Guy Caputo , Leonardo de Lima , Arnaud Knippel

Meier and Zupan showed that every surface in the four-sphere admits a bridge trisection and can therefore be represented by three simple tangles. This raises the possibility of applying methods from link homology to knotted surfaces. We use…

Geometric Topology · Mathematics 2019-09-20 Adam Saltz

We explore some intersection properties of divisors associated to polarized dynamical systems on algebraic surfaces. As a consequence, we obtain necessary geometric conditions for the existence of polarizations of hyperbolic type and…

Algebraic Geometry · Mathematics 2019-09-10 Jorge Pineiro

Dilation surfaces are generalizations of translation surfaces where the transition maps of the atlas are translations and homotheties with a positive ratio. In contrast with translation surfaces, the directional flow on dilation surfaces…

Dynamical Systems · Mathematics 2023-02-10 Guillaume Tahar