Publications of (and about) Paul Erdös
Autor: Brown, T.C.; Erdös, Paul; Freedman, A.R.
Title: Quasi-progressions and descending waves. (In English)
Source: J. Comb. Theory, Ser. A 53, No.1, 81-95 (1990).
Review: Several generalizations of the property of having arbitrarily long arithmetic progression (abbreviated AP) and their mutual dependence is investigated. These properties are: to have arbitrarily large ``quasi progressions'' (QP), arbitrarily large ``combinatorial progressions'' (CP), arbitrarily large ``descending waves'' (DW) or arbitrarily large ``cubes'' (C). Most of the corresponding definitions are too complicated to be reproduced here, but e.g. cubes are sets of the form (a+\epsilon1y1+...+\epsilonmym; \epsilonj = 0 or 1, 1 \leq j \leq m}. The authors prove that AP ==> QP ==> CP ==> C ==> DW, whereas none of these implications is reversible. They also show that the famous conjecture that every set of positive integers with infinite reciprocal sum has property AP is equivalent to the statement that every set with infinite reciprocal sum has property QP. For descending waves an analogon for the van der Waerden result is proved, etc.
Classif.: * 11B25 Arithmetic progressions
Keywords: Szemerédi's proof, Erdös conjecture; arbitrarily long arithmetic progression; quasi progressions; combinatorial progressions; descending waves; cubes
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag