On triangles in derangement graphs
Combinatorics
2020-09-03 v1 Group Theory
Abstract
Given a permutation group , the derangement graph of is the Cayley graph with connection set the set of all derangements of . We prove that, when is transitive of degree at least , contains a triangle. The motivation for this work is the question of how large can be the ratio of the independence number of to the size of the stabilizer of a point in . We give examples of transitive groups where this ratio is maximum.
Cite
@article{arxiv.2009.01086,
title = {On triangles in derangement graphs},
author = {Andriaherimanana Sarobidy Razafimahatratra and Karen Meagher and Pablo Spiga},
journal= {arXiv preprint arXiv:2009.01086},
year = {2020}
}
Comments
21 pages