We explore recurrence properties arising from dynamical approach to the van der Waerden theorem and similar combinatorial problems. We describe relations between these properties and study their consequences for dynamics. In particular, we present a measure-theoretical analog of a result of Glasner on multi-transitivity of topologically weakly mixing minimal maps. We also obtain a dynamical proof of the existence of a C-set with zero Banach density.