Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Properties of graphs with polynomial growth

  • Norbert Seifter

Publikation: Beitrag in FachzeitschriftArtikelForschungBegutachtung

11 Zitate (Scopus)

Abstract

Let X be a connected locally finite transitive graph with polynomial 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.
OriginalspracheEnglisch
Seiten (von - bis)222-235
Seitenumfang14
FachzeitschriftJournal of combinatorial theory. Series B
Jahrgang52.1991
Ausgabenummer2
DOIs
PublikationsstatusVeröffentlicht - 1991

Dieses zitieren