Stability for \(t\)-intersecting families of permutations

DOI10.1016/j.jcta.2010.04.005zbMath1234.05229arXiv0807.3115OpenAlexW2010775520MaRDI QIDQ616451

David Ellis

Publication date: 7 January 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

permutationsstabilityintersecting

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Ramsey theory (05D10)

Related Items (18)

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations ⋮ An analogue of the Erdős-Ko-Rado theorem for weak compositions ⋮ Approximation by juntas in the symmetric group, and forbidden intersection problems ⋮ An Erdős-Ko-Rado theorem for permutations with fixed number of cycles ⋮ A non-trivial intersection theorem for permutations with fixed number of cycles ⋮ KKL's influence on me ⋮ Stability for intersecting families in \(\mathrm{PGL}(2,q)\) ⋮ Forbidding just one intersection, for permutations ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ Stability for 1-intersecting families of perfect matchings ⋮ Colourings without monochromatic disjoint pairs ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ Intersecting families of permutations ⋮ Intersecting families of discrete structures are typically trivial ⋮ Erdős-Ko-Rado theorems for set partitions with certain block size ⋮ Unnamed Item ⋮ A Deza-Frankl type theorem for set partitions

Cites Work

• Unnamed Item
• Unnamed Item
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• On the maximum number of permutations with given maximal or minimal distance
• The complete nontrivial-intersection theorem for systems of finite sets
• A proof of the Cameron-Ku conjecture
• Intersecting families of permutations
• On intersecting families of finite sets
• Intersecting families of permutations

This page was built for publication: Stability for \(t\)-intersecting families of permutations