English

Elusive groups of automorphisms of digraphs of small valency

Combinatorics 2014-12-10 v2 Group Theory

Abstract

A transitive permutation group is called elusive if it contains no semiregular element. We show that no group of automorphisms of a connected graph of valency at most four is elusive and determine all the elusive groups of automorphisms of connected digraphs of out-valency at most three.

Keywords

Cite

@article{arxiv.1405.1228,
  title  = {Elusive groups of automorphisms of digraphs of small valency},
  author = {Michael Giudici and Luke Morgan and Primož Potočnik and Gabriel Verret},
  journal= {arXiv preprint arXiv:1405.1228},
  year   = {2014}
}

Comments

To appear in the European Journal of Combinatorics