Counting & ProbabilityHard
Counting & Probability · Hard problem
What is the shortest length such that every sequence of distinct real numbers is guaranteed to contain a monotonic (strictly increasing or strictly decreasing) subsequence of length ?
What is the shortest length such that every sequence of distinct real numbers is guaranteed to contain a monotonic (strictly increasing or strictly decreasing) subsequence of length ?