Counting MSTD sets in finite abelian groups |
| |
Authors: | Yufei Zhao |
| |
Institution: | Department of Mathematics, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, MA 02139, USA |
| |
Abstract: | In an abelian group G, a more sums than differences (MSTD) set is a subset A⊂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. |
| |
Keywords: | 11P99 05C69 |
本文献已被 ScienceDirect 等数据库收录! |
|