A generalization of the Katona theorem for cross t-intersecting families

DOI10.1007/BF01788667zbMath0672.05001OpenAlexW2024552814MaRDI QIDQ1119578

Makoto Matsumoto, Norihide Tokushige

Publication date: 1989

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01788667

zbMATH Keywords

n-element setk-size subsets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

The maximum product of sizes of cross-intersecting families, The maximum product of weights of cross-intersecting families, A proof of Frankl's conjecture on cross-union families, On cross \(t\)-intersecting families of sets, On cross-intersecting families, Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry, The maximum sum and the maximum product of sizes of cross-intersecting families, Invitation to intersection problems for finite sets, A cross‐intersection theorem for subsets of a set, Weight functions on the Kneser graph and the solution of an intersection problem of Sali

Cites Work

• Unnamed Item
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• A generalization of a theorem of Kruskal
• Finite projective spaces and intersecting hypergraphs
• A short proof for a theorem of Harper about Hamming-spheres
• Contributions to the geometry of Hamming spaces
• Forbidden Intersections
• Intersection theorems for systems of finite sets
• Optimal numberings and isoperimetric problems on graphs