On the maximal length of arithmetic progressions

Abstract

This paper is a continuation of a paper by Benjamini, Yadin and Zeitouni's on maximal arithmetic progressions in random subsets. In this paper the asymptotic distributions of the maximal arithmetic progressions and arithmetic progressions modulo $n$ relative to an independent Bernoulli sequence with parameter $p$ are given. The errors are estimated by using the Chen-Stein method. Then the almost sure limit behaviour of these statistics is discussed. Our work extends the previous results and gives an affirmative answer to the conjecture raised at the end of that paper.