On finite fixed sets in infinite graphs (Q1331983)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On finite fixed sets in infinite graphs |
scientific article; zbMATH DE number 626322
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On finite fixed sets in infinite graphs |
scientific article; zbMATH DE number 626322 |
Statements
On finite fixed sets in infinite graphs (English)
0 references
2 March 1995
0 references
An automorphism of a connected graph \(X\) is said to be a translation if it fixes a non-finite non-empty set of vertices of \(X\). A subgroup \(G\) of \(\Aut X\) has the finite-fixed-set property (FFSP) if there is a finite non-empty set \(L\) of vertices or ends of \(X\) such that \(g(l)= l\) for all \(l\in L\). Main result: \(G\) has the FFSP if and only if any two translations of \(G\) have a common fixed end. This theorem has several consequences, that were often known in special cases. For instance, if \(G\) contains no proper translation, then either \(G\) fixes a finite non- empty set of vertices or it has a unique fixed end.
0 references
automorphism
0 references
translation
0 references
finite-fixed-set property
0 references
fixed end
0 references
0 references