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

From MaRDI portal





scientific article; zbMATH DE number 1884135
Language Label Description Also known as
default for all languages
No label defined
    English
    The \(t\)-intersection problem in the truncated Boolean lattice
    scientific article; zbMATH DE number 1884135

      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