pith. sign in

arxiv: 1311.4450 · v1 · pith:UL6KKOABnew · submitted 2013-11-18 · 🧮 math.GR · math.GT

Counting subgraphs in hyperbolic graphs with symmetry

classification 🧮 math.GR math.GT
keywords graphshyperbolicgroupsfunctionsgrowthhyperbolikeresultssaito
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.