Properties of graphs with polynomial growth (Q1117947)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Properties of graphs with polynomial growth |
scientific article |
Statements
Properties of graphs with polynomial growth (English)
0 references
1991
0 references
Let X be a connected locally finite transitive growth. We prove that groups with intermediate growth cannot act transitively on X. Furthermore it follows from this result that the automorphism group AUT(X) is uncountable if and only if it contains a finitely generated subgroup with exponential growth which acts transitively on X. If X has valency at least three, we prove that X cannot be 8-transitive.
0 references
connected locally finite transitive growth
0 references
automorphism group
0 references