On the Erdos-Ko-Rado property for finite Groups

Abstract

Let a finite group G act transitively on a finite set X. A subset S⊂eq G is said to be intersecting if for any s1,s2∈ S, the element s1-1s2 has a fixed point. The action is said to have the weak Erdos-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 strong Erdos-Ko-Rado property. In this paper we will investigate the weak and strong Erdos-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 Erdos-Ko-Rado property is solvable and that a nilpotent group with the strong Erdos-Ko-Rado property is product of a 2-group and an abelian group of odd order.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…