Moutaz Fakhry, Yuri Granik, et al.
SPIE Photomask Technology + EUV Lithography 2011
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].
Moutaz Fakhry, Yuri Granik, et al.
SPIE Photomask Technology + EUV Lithography 2011
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Martin Charles Golumbic, Renu C. Laskar
Discrete Applied Mathematics
Matthew A Grayson
Journal of Complexity