The eigenvalue method for cross \(t\)-intersecting families

DOI10.1007/s10801-012-0419-4zbMath1273.05229OpenAlexW2074954099MaRDI QIDQ372837

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

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

Related Items (14)

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

Cites Work

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

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