Cross-intersecting families of vectors

DOI10.1007/S00373-015-1551-4zbMath1312.05137OpenAlexW2237599464MaRDI QIDQ2345515

Gábor Tardos, János Pach

Publication date: 22 May 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/33697/1/1405.2805v2.pdf

zbMATH Keywords

Erdős-Ko-Rado theoremHamming distance

Mathematics Subject Classification ID

Extremal set theory (05D05) Special sequences and polynomials (11B83)

Related Items (8)

The maximum product of sizes of cross-intersecting families ⋮ On symmetric intersecting families of vectors ⋮ The maximum product of weights of cross-intersecting families ⋮ Forbidden intersections for codes ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Cross-intersecting pairs of hypergraphs ⋮ Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families ⋮ Invitation to intersection problems for finite sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• An ordered version of the Erdős-Ko-Rado theorem
• Intersecting and cross-intersecting families of labeled sets
• An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
• The diametric theorem in Hamming spaces---optimal anticodes
• Cross-intersecting families of labeled sets
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Cross t-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Some Erdös–Ko–Rado Theorems for Chevalley Groups
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• The Erdös-Ko-Rado Theorem for Integer Sequences
• A new generalization of the Erdős-Ko-Rado theorem
• The Erdős-Ko-Rado theorem for integer sequences

This page was built for publication: Cross-intersecting families of vectors