On maximum intersecting sets in direct and wreath product of groups

DOI10.1016/J.EJC.2022.103523MaRDI QIDQ2136206zbMATH OpenOpenAlexFDO

Authors Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, Štefko Miklavič

Publication date 10 May 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

permutation groupintersection densityErdős-Ko-Rado-property

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Extremal set theory (05D05) Permutation groups (20B99)

Abstract: For a permutation group $G$ acting on a set $V$, a subset $I$ of $G$ is said to be an intersecting set if for every pair of elements $g,hinI$ there exists $vinV$ such that $g(v)=h(v)$. The intersection density $ho(G)$ of a transitive permutation group $G$ is the maximum value of the quotient $|I|/|G_v|$ where $G_v$ is a stabilizer of a point $vinV$ and $I$ runs over all intersecting sets in $G$. If $G_v$ is the largest intersecting set in $G$ then $G$ is said to have the ErdH{o}s-Ko-Rado (EKR)-property, and moreover, $G$ has the strict-EKR-property if every intersecting set of maximum size in $G$ is a coset of a point stabilizer. Intersecting sets in $G$ coincide with independent sets in the so-called derangement graph $Gamm{a}_G$, defined as the Cayley graph on $G$ with connection set consisting of all derangements, that is, fixed-point free elements of $G$. In this paper a conjecture regarding the existence of transitive permutation groups whose derangement graphs are complete multipartite graphs, posed by Meagher, Razafimahatratra and Spiga in [J.Combin. Theory Ser. A 180 (2021), 105390], is proved. The proof uses direct product of groups. Questions regarding maximum intersecting sets in direct and wreath products of groups and the (strict)-EKR-property of these group products are also investigated. In addition, some errors appearing in the literature on this topic are corrected.

Recommendations

• 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
• The Erdős-Ko-Rado property for some 2-transitive groups
• Erdős-Ko-Rado properties of some finite groups
• On the Erdős-Ko-Rado property for finite groups

Cites work

• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An extension of the Erdoes, Ko, Rado theorem to t-designs
• Erdős-Ko-Rado theorems for uniform set-partition systems
• Handbook of product graphs
• Homomorphisms of 3-chromatic graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Independent sets in direct products of vertex-transitive graphs
• Intersecting families in the alternating group and direct product of symmetric groups
• Intersecting families of permutations
• Intersection theorems for systems of finite vector spaces
• On complete multipartite derangement graphs
• On intersection density of transitive groups of degree a product of two odd primes
• On the maximum number of permutations with given maximal or minimal distance
• On triangles in derangement graphs
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Stable sets of maximal size in Kneser-type graphs
• The Erdős-Ko-Rado property for some permutation groups
• The Erdős-Ko-Rado theorem for vector spaces
• The chromatic number and other functions of the lexicographic product

Cited in

(10)

• Intersection density of imprimitive groups of degree \(pq\)
• Intersection density of transitive groups with small cyclic point stabilizers
• On the EKR-module property
• On the intersection density of the Kneser graph \(K(n, 3)\)
• On the intersection density of the symmetric group acting on uniform subsets of small size
• The Erdős-Ko-Rado property for some permutation groups
• On the intersection density of primitive groups of degree a product of two odd primes
• THE MAXIMALITY OF CERTAIN WREATH PRODUCTS IN ALTERNATING AND SYMMETRIC GROUPS
• On intersection density of transitive groups of degree a product of two odd primes
• Intersection density of cubic symmetric graphs

This page was built for publication: On maximum intersecting sets in direct and wreath product of groups

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