Nimrod Megiddo
Journal of Symbolic Computation
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].
Nimrod Megiddo
Journal of Symbolic Computation
Jonathan Ashley, Brian Marcus, et al.
Ergodic Theory and Dynamical Systems
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992
Laxmi Parida, Pier F. Palamara, et al.
BMC Bioinformatics