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
default for all languages
No label defined
    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