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

classification of finite minimal simple groupsErdős-Ko-Rado theoremnilpotent groupssolvable groupsspecial linear groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05) Group actions on combinatorial structures (05E18) Finite simple groups and their classification (20D05) Finite solvable groups, theory of formations, Schunck classes, Fitting classes, (pi)-length, ranks (20D10) 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

• 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 \(\mathrm{PGL}_3(q)\) acting on the projective plane
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• Intersecting families of permutations
• Intersecting families of permutations
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• 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)

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

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)