The eigenvalue method for cross t-intersecting families

DOI10.1007/S10801-012-0419-4zbMATH Open1273.05229OpenAlexW2074954099MaRDI QIDQ372837FDOQ372837

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

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

zbMATH Keywords

eigenvalue methodcross intersecting familyHoffman-Delsarte bound

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (17)

• Nearly extremal non-trivial cross \(t\)-intersecting families and \(r\)-wise \(t\)-intersecting families
• The chromatic number of the \(q\)-Kneser graph for large \(q\)
• 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
• Cross \(t\)-intersecting integer sequences from weighted Erdős-Ko-Rado
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• \(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)