Mathematics – Combinatorics
Scientific paper
2009-11-12
Journal of Number Theory. Volume 130, Issue 10, October 2010, Pages 2308-2322
Mathematics
Combinatorics
17 pages
Scientific paper
10.1016/j.jnt.2010.06.001
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.
No associations
LandOfFree
Counting MSTD Sets in Finite Abelian Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Counting MSTD Sets in Finite Abelian Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting MSTD Sets in Finite Abelian Groups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-150082