Extremal cases of the Ahlswede-Cai inequality (Q1924240)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extremal cases of the Ahlswede-Cai inequality |
scientific article |
Statements
Extremal cases of the Ahlswede-Cai inequality (English)
0 references
14 October 1996
0 references
The extremal families are described in matroid theory terms of an inequality of Ahlswede and Cai [\textit{R. Ahlswede} and \textit{N. Cai}, A generalization of the AZ identity, Combinatorica 13, No. 3, 341-247 (1993; Zbl 0789.05088)] on pairs of set systems having the property that every member of the first system has exactly one superset in the other.
0 references
extremal families
0 references
inequality of Ahlswede and Cai
0 references
AZ identity
0 references
set systems
0 references
