On the Erdos-Ko-Rado property for finite Groups
Abstract
Let a finite group act transitively on a finite set . A subset is said to be {\it intersecting} if for any , the element has a fixed point. The action is said to have the {\it weak Erd\H{o}s-Ko-Rado} property, if the cardinality of any intersecting set is at most . If, moreover, any maximal intersecting set is a coset of a point stabilizer, the action is said to have the {\it strong Erd\H{o}s-Ko-Rado} property. In this paper we will investigate the weak and strong Erd\H{o}s-Ko-Rado property and attempt to classify the groups whose all transitive actions have these properties. In particular, we show that a group with the weak Erd\H{o}s-Ko-Rado property is solvable and that a nilpotent group with the strong Erd\H{o}s-Ko-Rado property is product of a -group and an abelian group of odd order.
Keywords
Cite
@article{arxiv.1310.1643,
title = {On the Erdos-Ko-Rado property for finite Groups},
author = {Mohammad Bardestani and Keivan Mallahi-Karai},
journal= {arXiv preprint arXiv:1310.1643},
year = {2014}
}
Comments
This is the final version. To appear in the Journal of Algebraic Combinatorics