The \(t\)-intersection problem in the truncated Boolean lattice (Q1864563)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The \(t\)-intersection problem in the truncated Boolean lattice |
scientific article; zbMATH DE number 1884135
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
0.92997736
0 references
0 references
0.8621627
0 references
0.86087406
0 references
0.85965395
0 references
0.85707337
0 references
0 references
0.85480666
0 references
