On the intersection density of the symmetric group acting on uniform subsets of small size

DOI10.1016/j.laa.2023.01.010OpenAlexW4320473144MaRDI QIDQ2689147

A. Sarobidy Razafimahatratra, Angelot Behajaina, Roghayeh Maleki

Publication date: 9 March 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

symmetric groupsErdős-Ko-Rado theoremalternating groupsderangement graphcocliques

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Representations of finite symmetric groups (20C30) Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) General theory for finite permutation groups (20B05)

Related Items (2)

On the intersection density of the Kneser graph \(K(n, 3)\) ⋮ On the intersection density of primitive groups of degree a product of two odd primes

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• An Erdős-Ko-Rado theorem for the derangement graph of PGL(\(2,q\)) acting on the projective line
• An Erdős-Ko-Rado theorem for the group \(\mathrm{PSU}(3, q)\)
• The exact bound in the Erdős-Ko-Rado theorem
• Setwise intersecting families of permutations
• The Erdős-Ko-Rado property for some 2-transitive groups
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• The Erdős-Ko-Rado theorem for vector spaces
• Automorphism groups and isomorphisms of Cayley digraphs
• Stable sets of maximal size in Kneser-type graphs
• The Erdős-Ko-Rado theorem for the derangement graph of the projective general linear group acting on the projective space
• 3-setwise intersecting families of the symmetric group
• On intersection density of transitive groups of degree a product of two odd 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
• Intersection density of transitive groups of certain degrees
• On triangles in derangement graphs
• The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations
• Erdős-Ko-Rado for perfect matchings
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• Erdős-Ko-Rado theorems for uniform set-partition systems
• Hoffman's ratio bound
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• On complete multipartite derangement graphs
• The Erd\H{o}s-Ko-Rado property for some permutation groups
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• Intersecting families of permutations
• Intersecting families of permutations

This page was built for publication: On the intersection density of the symmetric group acting on uniform subsets of small size