On \(t\)-intersecting families of signed sets and permutations

DOI10.1016/j.disc.2008.09.039zbMath1216.05003OpenAlexW2151762588MaRDI QIDQ1025955

Peter Borg

Publication date: 23 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.039

zbMATH Keywords

intersecting familypermutationErdős-Ko-Radosigned set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

The maximum product of sizes of cross-intersecting families ⋮ The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ On Chvàtal's conjecture and a conjecture on families of signed sets ⋮ A Hilton-Milner-type theorem and an intersection conjecture for signed sets ⋮ An analogue of the Erdős-Ko-Rado theorem for weak compositions ⋮ Cross-intersecting families and primitivity of symmetric systems ⋮ 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 ⋮ Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Strongly intersecting integer partitions ⋮ On \(r\)-cross \(t\)-intersecting families for weak compositions ⋮ A Deza-Frankl type theorem for set partitions ⋮ The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complete intersection theorem for systems of finite sets
• An ordered version of the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem
• An Erdős-Ko-Rado theorem for the subcubes of a cube
• More on the Erdős-Ko-Rado theorem for integer sequences
• An Erdős--Ko--Rado theorem for partial permutations
• Erdős-Ko-Rado-type theorems for colored sets
• An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
• Matrices dont deux lignes quelconque coincident dans un nombre donne de positions communes
• On the maximum number of permutations with given maximal or minimal distance
• The diametric theorem in Hamming spaces---optimal anticodes
• Extremal problems for finite sets and convex hulls---a survey
• An Erdős-Ko-Rado theorem for signed sets
• Graphs with the Erdős-Ko-Rado property
• Stable sets of maximal size in Kneser-type graphs
• Erdős-Ko-Rado from Kruskal-Katona
• Intersecting systems of signed sets
• 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
• A Group-Theoretic Setting for Some Intersecting Sperner Families
• The Erdös-Ko-Rado Theorem for Integer Sequences
• Intersection theorems for systems of finite sets
• On a combinatorial conjecture of Erdös
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations
• The Erdős-Ko-Rado theorem for integer sequences