首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 AG 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.
Keywords:11P99  05C69
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号