Restricted Sumsets in Finite Nilpotent Groups
Shanshan Du, Hao Pan

TL;DR
This paper establishes a lower bound on the size of restricted sumsets in finite nilpotent groups, extending classical additive combinatorics results to a broader algebraic setting.
Contribution
It introduces a new lower bound for restricted sumsets in finite nilpotent groups, generalizing known results from abelian groups.
Findings
Lower bound of sumset size: min{p(G), |A|+|B|-2}
Applicable to non-abelian finite nilpotent groups
Extends classical sumset inequalities to a broader class of groups
Abstract
Suppose that are two non-empty subsets of the finite nilpotent group . If , then the cardinality of the restricted sumset is at least where denotes the least prime factor of .
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
TopicsGraph Labeling and Dimension Problems · Limits and Structures in Graph Theory · graph theory and CDMA systems
