Finite Analogs of Szemerédi's Theorem

Paul Raff, Doron Zeilberger

One of the "deepest" theorems in mathematics is Endre Szemerédi's theorem about the inevitability of arithmetical progressions. Here we try to nibble at it, by doing "finite" analo…