Sum-free sets which are closed under multiplicative inverses
Katherine Benjamin

TL;DR
This paper investigates the size limitations of subsets in finite fields that are both sum-free and closed under multiplicative inverses, establishing bounds in prime order fields and contrasting with characteristic 2 fields.
Contribution
It proves an upper bound on the size of such sets in prime order finite fields and highlights the existence of larger sets in characteristic 2 fields, revealing structural differences.
Findings
Sets in prime order fields are strictly less than 25% of the field size asymptotically.
Such sets can reach approximately 25% of the field size in characteristic 2 fields.
The results delineate how field characteristic influences the structure of sum-free inverse-closed sets.
Abstract
Let be a subset of a finite field . When has prime order, we show that there is an absolute constant such that, if is both sum-free and equal to the set of its multiplicative inverses, then as . We contrast this with the result that such sets exist with size at least when has characteristic .
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
TopicsLimits and Structures in Graph Theory · Advanced Topology and Set Theory · Computability, Logic, AI Algorithms
