On the shadow of squashed families of k-sets
暂无分享,去创建一个
The shadow of a collectionA of k-sets is deflned as the collection of the (ki 1)-sets which are contained in at least one k-set of A.G ivenjAj ,t he size of the shadow is minimum whenA is the family of the flrst k-sets in squashed order (by deflnition, a k-set A is smaller than a k-set B in the squashed order if the largest element of the symmetric difierence ofA and B is inB). We give a tight upper bound and an asymptotic formula for the size of the shadow of squashed families of k-sets.
[1] Colin Ramsay,et al. Minimal completely separating systems of sets , 1996, Australas. J Comb..
[2] A. Bonato,et al. Graphs and Hypergraphs , 2022 .
[3] Hazel Perfect. COMBINATORICS OF FINITE SETS (Oxford Science Publications) , 1988 .