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 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 for x≥x0(?,A). |
| |
Keywords: | Progression-free sets Greedy algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|