English

Distinguishing simple groups

Combinatorics 2020-06-16 v2

Abstract

The distinguishing number D(Γ)D(\Gamma) of a graph Γ\Gamma is the least size of a partition of the vertices of Γ\Gamma such that no non-trivial automorphism of Γ\Gamma preserves this partition. We show that if the automorphism group of a graph Γ\Gamma is simple, than D(Γ)=2D(\Gamma)=2. This is obtained by establishing the distinguishing number for all possible actions of simple groups.

Keywords

Cite

@article{arxiv.2001.06300,
  title  = {Distinguishing simple groups},
  author = {Mariusz Grech and Andrzej Kisielewicz},
  journal= {arXiv preprint arXiv:2001.06300},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:1910.11806