Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Traces of antichains - MaRDI portal

Traces of antichains (Q1812791)

From MaRDI portal





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
    0 references

    Identifiers