The structure of sets with cube-avoiding sumsets
Thomas Karam, Peter Keevash

TL;DR
This paper characterizes the structure of dense subsets in finite abelian groups whose sumsets avoid certain large subsets, showing they are nearly contained in lower-dimensional structured sets.
Contribution
It proves that sets avoiding a specific subset in their sumset are essentially contained in bounded-dimension structured sets, extending understanding of sumset avoidance in finite abelian groups.
Findings
Sets avoiding Z_0^n in their sumset are nearly contained in lower-dimensional structured sets.
The structure of such sets is independent of the ambient dimension n.
The result applies to dense subsets in finite abelian groups with specific avoidance properties.
Abstract
We prove that if is an integer, is a finite abelian group, is a subset of not contained in any strict coset in , and are dense subsets of such that the sumset avoids then essentially have bounded dimension. More precisely, they are almost entirely contained in sets , where the size of is non-zero and independent of , and are subsets of such that the sumset avoids .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Advanced Topology and Set Theory · graph theory and CDMA systems
