3-setwise intersecting families of the symmetric group

DOI10.1016/j.disc.2021.112467zbMath1466.05203arXiv2010.00229OpenAlexW3162005917MaRDI QIDQ2032892

Aina Toky Rasoamanana, Roghayeh Maleki, Angelot Behajaina, A. Sarobidy Razafimahatratra

Publication date: 14 June 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Ko-Rado theoremsymmetric groupindependent setsderangement graphsetwise intersecting

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Extremal set theory (05D05)

Related Items (6)

Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ On the intersection density of the symmetric group acting on uniform subsets of small size ⋮ On the intersection density of the Kneser graph \(K(n, 3)\) ⋮ On complete multipartite derangement graphs ⋮ On the intersection density of primitive groups of degree a product of two odd primes

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for finite 2-transitive groups
• Properties of generalized derangement graphs
• The exact bound in the Erdős-Ko-Rado theorem
• Setwise intersecting families of permutations
• An Erdős-Ko-Rado-type theorem in Coxeter groups.
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Homomorphisms of 3-chromatic graphs
• The Erdős-Ko-Rado theorem for vector spaces
• Spectra of Cayley graphs
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• Triangle-intersecting families of graphs
• A new proof for the Erdős-Ko-Rado theorem for the alternating group
• Hoffman's ratio bound
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• 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: 3-setwise intersecting families of the symmetric group