Maximal subsets free of arithmetic progressions in arbitrary sets

Аннотация

The problem of determining the maximum cardinality of a subset containing no arithmetic progressions of length k in a given set of size n is considered. It is proved that it is sufficient, in a certain sense, to consider the interval [1,..., n]. The study continues the work of Komlós, Sulyok, and Szemerédi.