Back to Search
Start Over
A generalization of sets without long arithmetic progressions based on Szekeres algorithm.
- Source :
-
Journal of Number Theory . Nov2013, Vol. 133 Issue 11, p3670-3677. 8p. - Publication Year :
- 2013
-
Abstract
- Abstract: George Szekeres described some subsets of without arithmetic progressions of length p for odd primes p, obtained by a greedy algorithm. Let denote the size of the largest subset of without arithmetic progressions of length k. In this paper, the history of results based on the constructions by Szekeres is briefly surveyed. New inequalities for and van der Waerden numbers are derived by generalizing these constructions. In particular, for any odd prime p, we prove that , where . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0022314X
- Volume :
- 133
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- Journal of Number Theory
- Publication Type :
- Academic Journal
- Accession number :
- 89579343
- Full Text :
- https://doi.org/10.1016/j.jnt.2013.05.008