Cross t-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado

DOI10.1017/S0963548313000138zbMath1269.05108MaRDI QIDQ2841493

Norihide Tokushige

Publication date: 26 July 2013

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

intersecting families

Mathematics Subject Classification ID

05D05: Extremal set theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

A cross‐intersection theorem for subsets of a set, On symmetric intersecting families of vectors, An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families, A sharp bound for the product of weights of cross-intersecting families, Cross-intersecting pairs of hypergraphs, Invitation to intersection problems for finite sets, A semidefinite programming approach to a cross-intersection problem with measures, Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, Cross-intersecting families of vectors, Cross-Intersecting Families of Vectors, The maximum product of weights of cross-intersecting families

Cites Work

• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• The exact bound in the Erdős-Ko-Rado theorem
• On the hardness of approximating minimum vertex cover
• On the measure of intersecting families, uniqueness and stability
• The Erdős-Ko-Rado theorem for vector spaces
• The diametric theorem in Hamming spaces---optimal anticodes
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The Erdös-Ko-Rado Theorem for Integer Sequences
• Families of Non-disjoint subsets
• Intersecting families of permutations
• The Erdős-Ko-Rado theorem for integer sequences