Example of Erdos-Szekeres bound being tight

sequences-and-series supremum-and-infimum

Solution 1:

HINT: $k=4$:

                                               *  
                                                 *  
                                                   *  
                                                     *  
                                      *  
                                        *  
                                          *  
                                            *  
                             *  
                               *  
                                 *  
                                   *  
                    *  
                      *  
                        *  
                          *

Related

For every $n\ge3$ there exists $n$ different integers $a_1,...,a_n$ so that $\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_n}=1$
Find a set of limit point of $A=\{ \frac{1}{m}+\frac{1}{n} : m,n \in \Bbb{N} \}$ in $\Bbb{R}$ by using the following way.
Show that Statistic is complete
number of distinct solution of Integral equation
Equation of line in form of determinant
Induction: Prove that $4^{n+1}+5^{2 n - 1}$ is divisible by 21 for all $n \geq 1$.
Is there a function that is contiunous at all the rationals, and discontinuous at all the irrationals? [duplicate]
cardinal's arithmetic
There is a well ordering of the class of all finite sequences of ordinals
Construction of uncountably many non-isomorphic linear (total) orderings of natural numbers
Prove that $a_1+\cdots+a_n \geq n$ if $a_1$, $a_2$, ... $a_n$ are positive real numbers and their product is $1$
How can I solve the folowing Diophantine equation with two unknowns?