Distinguishing simple groups

Mariusz Grech, Andrzej Kisielewicz

Published: 2020-01-14 | Updated: 2020-06-12

Comments: arXiv admin note: text overlap with arXiv:1910.11806

Note: DOI 10.1016/j.ejc.2021.103414 belongs to arXiv:2107.09452 on the edge distinguishing index; this paper concerns the vertex distinguishing number.

Publication:

# BIB PDF ARXIV

Abstract

The distinguishing number $D(Γ)$ 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 $D(Γ)=2$. This is obtained by establishing the distinguishing number for all possible actions of simple groups.

arXiv++ Combinatorics

Distinguishing simple groups

Abstract

BibTeX