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
W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications