Sumsets in the Hypercube
Combinatorics
2024-04-17 v2 Discrete Mathematics
Abstract
A subset of the Boolean hypercube is a sumset if for some . We prove that the number of sumsets in is asymptotically . Furthermore, we show that the family of sumsets in is almost identical to the family of all subsets of that contain a complete linear subspace of co-dimension .
Keywords
Cite
@article{arxiv.2403.16589,
title = {Sumsets in the Hypercube},
author = {Noga Alon and Or Zamir},
journal= {arXiv preprint arXiv:2403.16589},
year = {2024}
}