The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations

DOI10.37236/9556zbMath1482.05328OpenAlexW3211215452MaRDI QIDQ2236813

A. Sarobidy Razafimahatratra, Karen Meagher

Publication date: 26 October 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/9556

zbMATH Keywords

intersecting permutations

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) 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 (5)

Some Erdös-Ko-Rado results for linear and affine groups of degree two ⋮ An extension of the Erdős-Ko-Rado theorem to uniform set partitions ⋮ 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 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
• Setwise intersecting families of permutations
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• 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
• All 2-transitive groups have the EKR-module property
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Erdős–Ko–Rado Theorems: Algebraic Approaches
• Generating a random permutation with random transpositions
• Intersection Properties of Systems of Finite Sets
• An algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
• The Hook Graphs of the Symmetric Group
• Intersecting families of permutations
• Intersecting families of permutations

This page was built for publication: The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations