Find a sequence of nine distinct integers that does not contain a monotone subsequence
Chapter 25, Problem 25.12(choose chapter or problem)
Find a sequence of nine distinct integers that does not contain a monotone subsequence of length four. Generalize your construction by showing how to construct (for every positive integer n) a sequence of n 2 distinct integers that does not contain a monotone subsequence of length n C 1.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer