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
    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
    0 references
    traces
    0 references
    antichains
    0 references
    \(k\)-dense
    0 references
    family of subsets
    0 references
    0 references