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


On the growth of the counting function of Stanley sequences
Authors:Richard A. Moy
Affiliation:aUniversity of Illinois, Urbana, IL 61801, USA
Abstract:Given a finite set of nonnegative integers A with no three-term arithmetic progressions, the Stanley sequence generated by A, denoted as S(A), is the infinite set created by beginning with A and then greedily including strictly larger integers which do not introduce a three-term arithmetic progression in S(A). Erd?s et al. asked whether the counting function, S(A,x), of a Stanley sequence S(A) satisfies View the MathML source for every ?>0 and x>x0(?,A). In this paper we answer this question in the affirmative; in fact, we prove the slightly stronger result that View the MathML source for xx0(?,A).
Keywords:Progression-free sets   Greedy algorithm
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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