Counting MSTD Sets in Finite Abelian Groups
Abstract
In an abelian group G, a more sums than differences (MSTD) set is a subset A of G such that |A+A|>|A-A|. We provide asymptotics for the number of MSTD sets in finite abelian groups, extending previous results of Nathanson. The proof contains an application of a recently resolved conjecture of Alon and Kahn on the number of independent sets in a regular graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2009
- DOI:
- 10.48550/arXiv.0911.2288
- arXiv:
- arXiv:0911.2288
- Bibcode:
- 2009arXiv0911.2288Z
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 11P99;
- 05C69
- E-Print:
- 17 pages