MathDB

37

Part of 1986 IMO Longlists

Problems(1)

The set can be partitioned into 27 sets

Source:

8/29/2010
Prove that the set {1,2,...,1986}\{1, 2, . . . , 1986\} can be partitioned into 2727 disjoint sets so that no one of these sets contains an arithmetic triple (i.e., three distinct numbers in an arithmetic progression).
combinatorics proposedcombinatorics