The eigenvalue method for cross t-intersecting families

DOI10.1007/S10801-012-0419-4MaRDI QIDQ372837zbMATH OpenOpenAlexFDO

Authors Norihide Tokushige

Publication date 21 October 2013

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-012-0419-4

zbMATH Keywords

eigenvalue methodcross intersecting familyHoffman-Delsarte bound

Mathematics Subject Classification ID

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

Recommendations

• An Erdős-Ko-Rado theorem for cross t-intersecting families
• Cross \(t\)-intersecting integer sequences from weighted Erdős-Ko-Rado
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• The maximum product of weights of cross-intersecting families
• Improved Upper Bounds Concerning the Erdős-Ko-Rado Theorem

Cites work

• scientific article; zbMATH DE number 1670854 (Why is no real title available?)
• scientific article; zbMATH DE number 3621717 (Why is no real title available?)
• A product version of the Erdős-Ko-Rado theorem
• Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Independent sets in association schemes
• Intersecting families of permutations
• On \(r\)-cross intersecting families of sets
• Shadows and intersections in vector spaces
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• The Erdős-Ko-Rado theorem for vector spaces
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families

Cited in

(17)

• The chromatic number of the q-Kneser graph for large q
• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families
• The maximum product of sizes of cross-intersecting families
• The maximum product of weights of cross-intersecting families
• A note on the maximum product-size of non-trivial cross \(t\)-intersecting families
• A cross-intersection theorem for vector spaces based on semidefinite programming
• Extremal \(t\)-intersecting families for direct products
• A semidefinite programming approach to a cross-intersection problem with measures
• An Erdős-Ko-Rado theorem for cross t-intersecting families
• Cross \(t\)-intersecting integer sequences from weighted Erdős-Ko-Rado
• \(r\)-cross \(t\)-intersecting families for vector spaces
• On a conjecture of Tokushige for cross-\(t\)-intersecting families
• Invitation to intersection problems for finite sets
• Two extremal problems on intersecting families
• Cross-intersecting pairs of hypergraphs
• A note on Huang-Zhao theorem on intersecting families with large minimum degree
• Cross-intersecting Erdős-Ko-Rado sets in finite classical polar spaces

This page was built for publication: The eigenvalue method for cross \(t\)-intersecting families

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