Search

Your search keyword '"Xu, Xiaodong"' showing total 1 results
Start Over Author "Xu, Xiaodong" Topic algorithms Publisher academic press inc.

Refine your results

1 results on '"Xu, Xiaodong"'

1. A generalization of sets without long arithmetic progressions based on Szekeres algorithm.

Author

Xu, Xiaodong

Subjects
*GENERALIZATION, *SET theory, *ARITHMETIC series, *ALGORITHMS, *MATHEMATICAL inequalities, *MATHEMATICAL analysis
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]

Published
2013
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results