The \(t\)-intersection problem in the truncated Boolean lattice (Q1864563)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The \(t\)-intersection problem in the truncated Boolean lattice
scientific article

    Statements

    The \(t\)-intersection problem in the truncated Boolean lattice (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 March 2003
    0 references
    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.
    0 references
    Erdős-Ko-Rado theorem
    0 references
    Ahlswede-Khachatrian theorem
    0 references
    truncated Boolean algebra
    0 references
    intersecting systems
    0 references
    co-intersecting systems
    0 references

    Identifiers