The Erdős-Ko-Rado property for some permutation groups

MaRDI QIDQ5245527zbMATH OpenFDO

Authors K. Meagher, B. Ahmadi

Publication date 9 April 2015

Full work available at URL https://arxiv.org/abs/1311.7060, http://ajc.maths.uq.edu.au//pdf/61/ajc_v61_p023.pdf

zbMATH Keywords

wreath productcyclic groupsEKR property

Mathematics Subject Classification ID

Extremal set theory (05D05) Permutation groups (20B99)

Abstract: A subset in a group $GleqSym(n)$ is intersecting if for any pair of permutations $pi,sigma$ in the subset there is an $iin1,2,dots,n$ such that $pi(i)=sigma(i)$. If the stabilizer of a point is the largest intersecting set in a group, we say that the group has the ErdH{o}s-Ko-Rado (EKR) property. Moreover, the group has the strict EKR property if every intersecting set of maximum size in the group is either the stabilizer of a point or the coset of the stabilizer of a point. In this paper we look at several families of permutation groups and determine if the groups have either the EKR property or the strict EKR property. First, we prove that all cyclic groups have the strict EKR property. Next we show that all dihedral and Frobenius groups have the EKR property and we characterize which ones have the strict EKR property. Further, we show that if all the groups in an external direct sum or an internal direct sum have the EKR (or strict EKR) property, then the product does as well. Finally, we show that the wreath product of two groups with EKR property also has the EKR property.

Recommendations

• Erdős-Ko-Rado properties of some finite groups
• Erdös-Ko-Rado theorem in some linear groups and some projective special linear group
• On the Erdős-Ko-Rado property for finite groups
• On maximum intersecting sets in direct and wreath product of groups
• The Erdős-Ko-Rado property for some 2-transitive groups

Cited in

(23)

• 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
• On maximum intersecting sets in direct and wreath product of groups
• An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
• All 2-transitive groups have the EKR-module property
• On the intersection density of the symmetric group acting on uniform subsets of small size
• Intersection theorems for finite general linear groups
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An Erdős--Ko--Rado theorem for partial permutations
• The Erdős-Ko-Rado property for some 2-transitive groups
• On the Erdős-Ko-Rado property for finite groups
• On the largest intersecting set in \(\mathrm{GL}_2(q)\) and some of its subgroups
• The intersection density of non-quasiprimitive groups of degree 3p
• On the partial difference sets in Cayley derangement graphs
• On the spectrum of derangement graphs of order a product of three primes
• Cameron-Liebler sets in permutation groups
• Erdős-Ko-Rado properties of some finite groups
• Some Erdös-Ko-Rado results for linear and affine groups of degree two
• On complete multipartite derangement graphs
• All \(3\)-transitive groups satisfy the strict-Erdős-Ko-Rado property
• On the EKR-module property
• Fixers and derangements of finite permutation groups

This page was built for publication: The Erdős-Ko-Rado property for some permutation groups

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