English
Related papers

Related papers: Large-scale geometry of the saddle connection grap…

200 papers

The equator of a graph is the length of a longest isometric cycle. We bound the order $n$ of a graph from below by its equator $q$, girth $g$ and minimum degree $\delta$ - and show that this bound is sharp when there exists a Moore graph…

Combinatorics · Mathematics 2024-07-16 Brandon Du Preez

Conduction graphs are defined here in order to elucidate at a glance the often complicated conduction behaviour of molecular graphs as ballistic molecular conductors. The graph $G^{\mathrm C}$ describes all possible conducting devices…

Combinatorics · Mathematics 2024-09-23 Aidan Birkinshaw , Patrick W. Fowler , Jan Goedgebeur , Jorik Jooken

A k-regular planar graph G is nearly Platonic when all faces but one are of the same degree while the remaining face is of a different degree. We show that no such graphs with connectivity one can exist. This complements a recent result by…

Combinatorics · Mathematics 2020-06-15 D. Froncek , M. R. Khorsandi , S. R. Musawi , J. Qiu

Transductions are a general formalism for expressing transformations of graphs (and more generally, of relational structures) in logic. We prove that a graph class $\mathscr{C}$ can be $\mathsf{FO}$-transduced from a class of bounded-height…

Combinatorics · Mathematics 2022-04-01 Michał Pilipczuk , Patrice Ossona de Mendez , Sebastian Siebertz

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

Combinatorics · Mathematics 2010-11-30 Robert Gray , Rognvaldur G. Moller

We consider Haldane-like $2d$ topological insulators on the cylinder, in the presence of weak quasi-periodic disorder. We prove that, at large distances, the boundary correlations agree with the correlations of a renormalized,…

Mathematical Physics · Physics 2024-10-08 Fabrizio Caragiulo , Vieri Mastropietro , Marcello Porta

Given a natural number k and an orientable surface S of finite type, define the k-curve graph to be the graph with vertices corresponding to isotopy classes of essential simple closed curves on S and with edges corresponding to pairs of…

Geometric Topology · Mathematics 2023-06-07 Shuchi Agrawal , Tarik Aougab , Yassin Chandran , Marissa Loving , J. Robert Oakley , Roberta Shapiro , Yang Xiao

We study topological properties of automorphisms of 4-dimensional torus generated by integer symplectic matrices. The main classifying element is the structure of the topology of a foliation generated by unstable leaves of the automorphism.…

Dynamical Systems · Mathematics 2020-01-30 L. M. Lerman , K. N. Trifonov

Let $\phi$ be an atoroidal outer automorphism of the free group $F_n$. We study the Gromov boundary of the hyperbolic group $G_{\phi} = F_n \rtimes_{\phi} \mathbb{Z}$. We explicitly describe a family of embeddings of the complete bipartite…

Geometric Topology · Mathematics 2018-01-16 Yael Algom-Kfir , Arnaud Hilion , Emily Stark

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

We construct an example of an isometric action of $F(a,b)$ on a $\delta$-hyperbolic graph $Y$, such that this action is acylindrical, purely loxodromic, has asymptotic translation lengths of nontrivial elements of $F(a,b)$ separated away…

Group Theory · Mathematics 2016-08-16 Ilya Kapovich

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

A complete list of all connected arc-transitive asymmetric digraphs of in-valence and out-valence 2 on up to 1000 vertices is presented. As a byproduct, a complete list of all connected 4-valent graphs admitting a half-arc-transitive group…

Combinatorics · Mathematics 2013-11-11 Primoz Potocnik , Pablo Spiga , Gabriel Verret

We prove there is a class of maps $\gamma:\mathbb{T}^{2n}\rightarrow\mathbb{S}^1$ such that a conservative dynamically coherent partially hyperbolic skew-product on $\mathbb{T}^{2n}\times\mathbb{S}^1$ with fixed hyperbolic dynamics on the…

Dynamical Systems · Mathematics 2019-01-01 Ricardo C. Lemes , Vanderlei M. Horita

Consider a connected orientable surface $S$ of infinite topological type, i.e. with infinitely-generated fundamental group. We describe the large-scale geometry of arbitrary connected subgraphs of the arc complex $A(S)$ and curve complex…

Geometric Topology · Mathematics 2021-06-18 Javier Aramayona , Ferrán Valdez

Unitary graphs are arc-transitive graphs with vertices the flags of Hermitian unitals and edges defined by certain elements of the underlying finite fields. They played a significant role in a recent classification of a class of…

Combinatorics · Mathematics 2015-03-25 Sanming Zhou

Birmele [J. Graph Theory, 2003] proved that every graph with circumference t has treewidth at most t-1. Under the additional assumption of 2-connectivity, such graphs have bounded pathwidth, which is a qualitatively stronger result.…

Combinatorics · Mathematics 2015-06-08 Emily A. Marshall , David R. Wood

We show that for almost every translation surface the number of pairs of saddle connections with bounded magnitude of the cross product has asymptotic growth like $c R^2$ where the constant $c$ depends only on the area and the connected…

Dynamical Systems · Mathematics 2023-10-27 J. S. Athreya , S. Fairchild , H. Masur

We interpret the property of having an infinitesimal symmetry as a variational property in certain geometric structures. This is achieved by establishing a one-to-one correspondence between a class of cone structures with an infinitesimal…

Differential Geometry · Mathematics 2026-04-03 Omid Makhmali , Katja Sagerschnig

We study Helly graphs of finite combinatorial dimension, i.e. whose injective hull is finite-dimensional. We describe very simple fine simplicial subdivisions of the injective hull of a Helly graph, following work of Lang. We also give a…

Combinatorics · Mathematics 2023-10-18 Thomas Haettel