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

DOI10.1007/S10801-014-0575-9zbMATH Open1326.05160arXiv1310.1643OpenAlexW2087061385MaRDI QIDQ894241FDOQ894241

Authors: Mohammad Bardestani, Keivan Mallahi Karai 

Publication date: 30 November 2015

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

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.

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

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

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)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Nonsolvable finite groups all of whose local subgroups are solvable
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• An Erdös--Ko--Rado Theorem for the Derangement Graph of ${PGL}_3(q)$ Acting on the Projective Plane
• Title not available (Why is that?)
• Intersecting families of permutations
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• Intersecting families of permutations
• Varieties and simple groups

Cited In (9)

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