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
On the shadow of squashed families of \(k\)-sets - MaRDI portal

On the shadow of squashed families of \(k\)-sets (Q1897683)

From MaRDI portal





scientific article; zbMATH DE number 793925
Language Label Description Also known as
English
On the shadow of squashed families of \(k\)-sets
scientific article; zbMATH DE number 793925

    Statements

    On the shadow of squashed families of \(k\)-sets (English)
    0 references
    11 September 1995
    0 references
    Summary: The shadow of a collection \(\mathcal A\) of \(k\)-sets is defined as the collection of the \((k- 1)\)-sets which are contained in at least one \(k\)- set of \(\mathcal A\). Given \(| {\mathcal A}|\), the size of the shadow is minimum when \(\mathcal A\) is the family of the first \(k\)-sets in squashed order (by definition, a \(k\)-set \(A\) is smaller than a \(k\)-set \(B\) in the squashed order if the largest element of the symmetric difference of \(A\) and \(B\) is in \(B\)). We give a tight upper bound and an asymptotic formula for the size of the shadow of squashed families of \(k\)-sets.
    0 references
    shadow
    0 references
    squashed order
    0 references
    symmetric difference
    0 references
    upper bound
    0 references
    asymptotic formula
    0 references
    size of the shadow
    0 references
    squashed families of \(k\)-sets
    0 references
    0 references

    Identifiers