Cross t-intersecting integer sequences from weighted Erdős-Ko-Rado

DOI10.1017/S0963548313000138MaRDI QIDQ2841493zbMATH OpenFDO

Authors Norihide Tokushige

Publication date 26 July 2013

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

Full work available at URL https://doi.org/10.1017/S0963548313000138

zbMATH Keywords

intersecting families

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal set theory (05D05)

Recommendations

• The maximum product of weights of cross-intersecting families
• An Erdős-Ko-Rado theorem for cross t-intersecting families
• The eigenvalue method for cross t-intersecting families
• Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families
• Some inequalities concerning cross-intersecting families of integer sequences

Cites work

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

Cited in

(13)

• 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
• The eigenvalue method for cross t-intersecting families
• 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
• A cross‐intersection theorem for subsets of a set
• On symmetric intersecting families of vectors
• Stability of large rainbow intersecting families with product measure
• Invitation to intersection problems for finite sets

This page was built for publication: Cross \(t\)-intersecting integer sequences from weighted Erdős-Ko-Rado

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2841493)