On the shadow of squashed families of \(k\)-sets (Q1897683)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the shadow of squashed families of k-sets |
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.8118621706962585
0 references
0.8022260069847107
0 references
0.7805708646774292
0 references
0.7795202136039734
0 references