arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting MSTD Sets in Finite Abelian Groups

Published: 2009-11-12 | Updated: 2010-08-08
Comments: 17 pages
Journal: J. Number Theory 130 (2010), 2308-2322

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.

BibTeX

Loading...