On maximum intersecting sets in direct and wreath product of groups

DOI10.1016/J.EJC.2022.103523zbMATH Open1487.05261arXiv2108.03943OpenAlexW3191066699MaRDI QIDQ2136206FDOQ2136206

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)

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.

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

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

zbMATH Keywords

permutation groupintersection density[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Ko-Rado-property&go=Go Erd��s-Ko-Rado-property]

Mathematics Subject Classification ID

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

Cites Work

• Homomorphisms of 3-chromatic graphs
• Intersection theorems for systems of finite vector spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• 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
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• Primitivity and independent sets in direct products of vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• Intersecting families of permutations
• Intersecting families in the alternating group and direct product of symmetric groups
• The chromatic number and other functions of the lexicographic product
• The Erdős-Ko-Rado theorem for vector spaces
• An extension of the Erdoes, Ko, Rado theorem to t-designs
• Erdős-Ko-Rado theorems for uniform set-partition systems
• On complete multipartite derangement graphs
• On intersection density of transitive groups of degree a product of two odd primes
• On triangles in derangement graphs

Cited In (8)

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

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)