arXiv Analytics

Sign in

arXiv:1310.1643 [math.GR]AbstractReferencesReviewsResources

On the Erdos-Ko-Rado property for finite Groups

Mohammad Bardestani, Keivan Mallahi-Karai

Published 2013-10-06, updated 2014-12-12Version 5

Let a finite group $G$ act transitively on a finite set $X$. A subset $S\subseteq G$ is said to be {\it intersecting} if for any $s_1,s_2\in S$, the element $s_1^{-1}s_2$ 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 $|G|/|X|$. 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 $2$-group and an abelian group of odd order.

Comments: This is the final version. To appear in the Journal of Algebraic Combinatorics
Categories: math.GR, math.CO
Related articles: Most relevant | Search more
arXiv:1108.1784 [math.GR] (Published 2011-08-08, updated 2012-02-25)
The probability that a pair of elements of a finite group are conjugate
arXiv:1307.2175 [math.GR] (Published 2013-07-05, updated 2013-08-23)
Finite groups whose prime graphs are regular
arXiv:1303.1364 [math.GR] (Published 2013-03-06)
On the tensor degree of finite groups