Distinguishing simple groups
Combinatorics
2020-06-16 v2
Abstract
The distinguishing number of a graph is the least size of a partition of the vertices of such that no non-trivial automorphism of preserves this partition. We show that if the automorphism group of a graph is simple, than . This is obtained by establishing the distinguishing number for all possible actions of simple groups.
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