Stability for \(t\)-intersecting families of permutations
From MaRDI portal
Publication:616451
DOI10.1016/j.jcta.2010.04.005zbMath1234.05229arXiv0807.3115OpenAlexW2010775520MaRDI QIDQ616451
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
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