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>AA. 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 eprints
 Pub Date:
 November 2009
 arXiv:
 arXiv:0911.2288
 Bibcode:
 2009arXiv0911.2288Z
 Keywords:

 Mathematics  Combinatorics;
 Mathematics  Number Theory;
 11P99;
 05C69
 EPrint:
 17 pages