AbstractEstimating the discrepancy of the set of all arithmetic progressions in the first N natural numbers was one of the famous open problems in combinatorial discrepancy theory for a long time, successfully solved by K. Roth (lower bound) and Beck (upper bound). They proved that D(N)=minχmaxA|∑x∈Aχ(x)|=Θ(N1/4), where the minimum is taken over all colorings χ:[N]→{−1,1} and the maximum over all arithmetic progressions in [N]={0,…,N−1}.Sumsets of k arithmetic progressions, A1+⋯+Ak, are called k-arithmetic progressions and they are important objects in additive combinatorics. We define Dk(N) as the discrepancy of the set {P∩[N]:P is a k-arithmetic progression}. The second author proved that Dk(N)=Ω(Nk/(2k+2)) and Přívětivý improved it to Ω(...