Answer by Brian M. Scott for Combinatorics- monotonic subsequence
HINT: $n=4$: * * * * * * * * * * * * * * * *
View ArticleCombinatorics- monotonic subsequence
For each natural number $n$, find a sequence of $n^2$ real numbers which contains no monotonic subsequence of more than $n$ terms. I've been stuck on this for a while. Can somebody please point me in...
View Article
More Pages to Explore .....