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 language | Undefined/Unknown |
|---|---|
| Pages (from-to) | 85-90 |
| Number of pages | 6 |
| Journal | European journal of combinatorics |
| Volume | 22.2001 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2001 |