Bardestani, Mohammad; Mallahi-Karai, Keivan

On the Erdhos-ko-Rado property for finite groups

J. Algebr. Comb. 42(1), 111-128 (2015)
DOI: 10.1007/s10801-014-0575-9


Let a finite group $G$ act transitively on a finite set $X$. A subset $S\subseteq G$ is said to be 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 weak Erdős-Ko-Rado (EKR) property, if the cardinality of any intersecting set is at most $\vert G\vert/\vert X\vert$. If, moreover, any maximum intersecting set is a coset of a point stabilizer, the action is said to have the strong EKR property. In this paper, we will investigate the weak and strong EKR property and attempt to classify groups in which all transitive actions have these properties. In particular, we show that a group with the weak EKR property is solvable and that a nilpotent group with the strong EKR property is the direct product of a $2$-group and an abelian group of odd order.

Mathematics Subject Classification

05D05, 05E18, 05A05, 20D05, 20D10, 20D15, 20G40


classification of finite minimal simple groups, Erdős-Ko-Rado theorem, nilpotent groups, solvable groups, special linear groups