Problem

Source: IMO 1983, Day 2, Problem 5

Tags: arithmetic sequence, Extremal combinatorics, Ramsey Theory, Arithmetic Progression, IMO, IMO 1983, combinatorics



Is it possible to choose $1983$ distinct positive integers, all less than or equal to $10^5$, no three of which are consecutive terms of an arithmetic progression?