Distinguishing graphs with intermediate growth

Link:
Autor/in:
Erscheinungsjahr:
2016
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • A graph G is said to be 2-distinguishable if there is a 2-labeling of its vertices which is not preserved by any nontrivial automorphism of G. We show that every locally finte graph with infinite nite motion and growth at most o(2((1-epsilon)/root n/2)) is 2-distinguishable. Infinite motion means that every automorphism moves infinitely many vertices and growth refers to the cardinality of balls of radius n.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/714df465-ed51-47a3-9987-9fde46d9aeee