Counting subgraphs in hyperbolic graphs with symmetry

DOI10.2969/jmsj/06731213zbMath1323.05064arXiv1311.4450OpenAlexW2963333506MaRDI QIDQ500096

Koji Fujiwara, Danny Calegari

Publication date: 8 October 2015

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.4450

zbMATH Keywords

rational functionshyperbolic groupsgrowth functionsPatterson-Sullivan measures

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hyperbolic groups and nonpositively curved groups (20F67) Graph algorithms (graph-theoretic aspects) (05C85) Dynamical systems of geometric origin and hyperbolicity (geodesic and horocycle flows, etc.) (37D40)

Related Items (11)

The hyperbolicity constant of infinite circulant graphs ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Dead ends on wreath products and lamplighter groups ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Counting subgraphs in fftp graphs with symmetry ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Opposite power series
• Coarse differentiation of quasi-isometries. I: Spaces not quasi-isometric to Cayley graphs
• Horocyclic products of trees
• Limit elements in the configuration algebra for a cancellative monoid
• The combinatorial structure of cocompact discrete hyperbolic groups
• One-factors and \(k\)-factors
• Patterson-Sullivan measures on the boundary of a hyperbolic space in the sense of Gromov
• Boundary and entropy of space homogeneous Markov chains
• The ergodic theory of hyperbolic groups
• Combable functions, quasimorphisms, and the central limit theorem
• Growth Functions and Automatic Groups
• A conjecture concerning a limit of non-Cayley graphs

This page was built for publication: Counting subgraphs in hyperbolic graphs with symmetry