English

Counting subgraphs in hyperbolic graphs with symmetry

Group Theory 2013-11-19 v1 Geometric Topology

Abstract

This note addresses some questions that arise in the series of works by Kyoji Saito on the growth functions of graphs. We study "hyperbolike" graphs, which include Cayley graphs of hyperbolic groups. We generalize some well-known results on hyperbolic groups to the hyperbolike setting, including rationality of generating functions, and sharp estimates on the growth rate of vertices. We then apply these results to confirm a conjecture of Saito on the "opposite series", which was originally posed for hyperbolic groups.

Keywords

Cite

@article{arxiv.1311.4450,
  title  = {Counting subgraphs in hyperbolic graphs with symmetry},
  author = {Danny Calegari and Koji Fujiwara},
  journal= {arXiv preprint arXiv:1311.4450},
  year   = {2013}
}

Comments

12 pages

R2 v1 2026-06-22T02:09:43.948Z