Fernando Martinez, Juntao Chen, et al.
AAAI 2025
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].
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Sankar Basu
Journal of the Franklin Institute
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998