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
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