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ács | 1 | 11 | 4.23 |
N Seifter | 2 | 137 | 26.49 |