The t-intersection problem in the truncated Boolean lattice

DOI10.1006/EUJC.2002.0590MaRDI QIDQ1864563zbMATH OpenOpenAlexFDO

Authors C. Bey, Konrad Engel, Levon H. Khachatrian, Rudolf Ahlswede

Publication date 18 March 2003

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

Full work available at URL https://doi.org/10.1006/eujc.2002.0590

zbMATH Keywords

Ahlswede-Khachatrian theoremco-intersecting systemsErdős-Ko-Rado theoremintersecting systemstruncated Boolean algebra

Mathematics Subject Classification ID

Extremal set theory (05D05)

Review text

This paper is a logical continuation of earlier important works of Ahlswede and Khachatrian. The authors deal with \(t\)-intersecting and/or \(s\)-co-intersecting families of restricted sizes. (Two sets are \(s\)-co-intersecting if their complements are \(s\)-intersecting.) Several conjectures are proved while others are shown not to be correct. The exact results are accompanied by asymptotic ones. One of the main tool is proper use of weight functions.

Recommendations

• Intersection problems in the Boolean lattice
• On uniform \(f\)-vectors of cutsets in the truncated Boolean lattice
• On the Minimum Width of a Cutset in the Truncated Boolean Lattice
• An extremal problem with excluded subposet in the Boolean lattice
• Non-trivial \(t\)-intersection in the function lattice
• Intersecting families in a subset of Boolean lattices
• On the \(f\)-vectors of cutsets in the Boolean lattice
• scientific article; zbMATH DE number 1047728
• On Intersecting Chains in Boolean Algebras
• Incomparability and intersection properties of Boolean interval lattices and chain posets

Cites work

• A pushing-pulling method: New proofs of intersection theorems
• An Erdős-Ko-Rado theorem for integer sequences of given rank
• Asymptotic Methods in Enumeration
• scientific article; zbMATH DE number 46666 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 863493 (Why is no real title available?)
• scientific article; zbMATH DE number 1420979 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite sets
• On families of finite sets with bounds on unions and intersections
• The complete intersection theorem for systems of finite sets
• The diametric theorem in Hamming spaces---optimal anticodes
• The proof of a conjecture of G. O. H. Katona

Cited in

(2)

• On uniform \(f\)-vectors of cutsets in the truncated Boolean lattice
• Non-trivial \(t\)-intersection in the function lattice

This page was built for publication: The \(t\)-intersection problem in the truncated Boolean lattice

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