Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
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].
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
Jianke Yang, Robin Walters, et al.
ICML 2023
Naga Ayachitula, Melissa Buco, et al.
SCC 2007