MathCastle
Proof WritingSuperchallengePigeonhole and Extremal Arguments

Pigeonhole and Extremal Arguments · Superchallenge problem

Every sequence of 55 different numbers contains an increasing or a decreasing subsequence of length 33. What is the largest mm such that EVERY sequence of 5050 different numbers is sure to contain an increasing or a decreasing subsequence of length mm?