Hey, I'm a little stuck on the following problem:

Let be n different real numbers. Show there exists a decreasing subsequence with at least k+1 terms, or a increasing sequence of at least l+1 terms. With as hint:

Wich suggests that the result can be proven by seeing the numbers as vertices in the graph . Why this helps...I don't quite see this, yet.

Any suggestions?