In: Advanced Math
Show that if 100 people of different heights stand in a line, it is possible that we find neither 11 people of increasing heights nor 11 people of decreasing heights (describe a counterexample) (Hint: Apply the Erdos-szekeres theorum)