On the Erdős-Ko-Rado property for finite groups

DOI10.1007/S10801-014-0575-9MaRDI QIDQ894241zbMATH OpenOpenAlexFDO

Authors Mohammad Bardestani, Keivan Mallahi Karai

Publication date 30 November 2015

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.1643

zbMATH Keywords

solvable groupsnilpotent groupsspecial linear groupsclassification of finite minimal simple groupsErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Finite solvable groups, theory of formations, Schunck classes, Fitting classes, (pi)-length, ranks (20D10) Extremal set theory (05D05) Group actions on combinatorial structures (05E18) Finite simple groups and their classification (20D05) Finite nilpotent groups, (p)-groups (20D15) Linear algebraic groups over finite fields (20G40)

Abstract: Let a finite group $G$ act transitively on a finite set $X$. A subset $SsubseteqG$ is said to be {it intersecting} if for any $s_1,s_{2}inS$, the element $s_1^{-1}{s}_2$ has a fixed point. The action is said to have the {it weak ErdH{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 ErdH{o}s-Ko-Rado} property. In this paper we will investigate the weak and strong ErdH{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 ErdH{o}s-Ko-Rado property is solvable and that a nilpotent group with the strong ErdH{o}s-Ko-Rado property is product of a $2$-group and an abelian group of odd order.

Recommendations

• Erdős-Ko-Rado properties of some finite groups
• The Erdős-Ko-Rado property for some permutation groups
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• On the Erdos-Ko-Rado property of finite groups of order a product of three primes

Cites work

• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• An Erdős-Ko-Rado theorem for the derangement graph of \(\mathrm{PGL}_3(q)\) acting on the projective plane
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations
• Intersecting families of permutations
• Nonsolvable finite groups all of whose local subgroups are solvable
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• Varieties and simple groups

Cited in

(14)

• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On maximum intersecting sets in direct and wreath product of groups
• All 2-transitive groups have the EKR-module property
• All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
• On the EKR-module property
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• Cameron-Liebler sets in permutation groups
• On the intersection spectrum of \(\mathrm{PSL}_2(q)\)
• The Erdős-Ko-Rado property for some permutation groups
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• On the intersection density of primitive groups of degree a product of two odd primes
• On the Erdos-Ko-Rado property of finite groups of order a product of three primes
• Erdős-Ko-Rado properties of some finite groups
• The Erdős–Heilbronn problem for finite groups

This page was built for publication: On the Erdős-Ko-Rado property for finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894241)