Finite contractions of graphs with polynomial growth

Andras Lukacs, Norbert Seifter

Research output: Contribution to journalArticleResearchpeer-review

5 Citations (Scopus)

Abstract

Let X be a locally finite, vertex-transitive, infinite graph with polynomial growth. Then there exists a quotient group of Aut(X) which contains a finitely generated nilpotent subgroup N which has the same growth rate as X. We show that X contains a subgraph which is finitely contractible onto theh -dimensional lattice, where h is the Hirsch number of N.
Original languageUndefined/Unknown
Pages (from-to)85-90
Number of pages6
JournalEuropean journal of combinatorics
Volume22.2001
Issue number1
DOIs
Publication statusPublished - 2001

Cite this