Traces of antichains (Q1812791)
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: Traces of antichains |
scientific article; zbMATH DE number 4238
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Traces of antichains |
scientific article; zbMATH DE number 4238 |
Statements
Traces of antichains (English)
0 references
25 June 1992
0 references
Let \({\mathcal F}\) be a family of subsets of a set \(X\). Then \({\mathcal F}\) is called \(k\)-dense if there exists \(Y\subseteq X\), \(| Y|=k\) such that \(|\{F\cap Y:F\in{\mathcal F}\}|=2^ k\). The author discusses problems concerning the maximum cardinality of non-\(k\)-dense families and concentrates mainly on families which are antichains.
0 references
traces
0 references
antichains
0 references
\(k\)-dense
0 references
family of subsets
0 references