Title
Finite contractions of graphs with polynomial growth
Abstract
Abstract Let X be a locally,nite, vertex-transitive, innite graph with polynomial growth. Then there exists a quotient group of Aut(X) which contains a,nitely generated nilpotent subgroup N which has the same growth rate as X. We show that X contains a subgraph which is nitely,contractible onto the h-dimensional lattice, where h is the Hirsch number of N. Supported by FWF (Austria) grant No. P8773 and OTKA (Hungary) T016391. This
Year
DOI
Venue
2001
10.1006/eujc.2000.0405
Eur. J. Comb.
Keywords
Field
DocType
finite contraction,polynomial growth
Discrete mathematics,Graph,Combinatorics,Quotient group,Finitely-generated abelian group,Polynomial,Lattice (order),Contractible space,Mathematics,Growth rate,Nilpotent
Journal
Volume
Issue
ISSN
22
1
0195-6698
Citations 
PageRank 
References 
2
0.39
9
Authors
2
Name
Order
Citations
PageRank
András Lukács1114.23
N Seifter213726.49