Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
Following [2], we say a family, H, of subsets of a n-element set is cancellative if A ∪ B = A ∪ C implies B = C when A, B, C ∈ H. We show how to construct cancellative families of sets with c2.54797n elements. This improves the previous best bound c2.52832n and falsifies conjectures of Erdös and Katona [3] and Bollobas [1].
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
Harpreet S. Sawhney
IS&T/SPIE Electronic Imaging 1994
Charles Micchelli
Journal of Approximation Theory
Matthew A Grayson
Journal of Complexity