Traces of antichains (Q1812791)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Traces of antichains |
scientific article |
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