|
|
|
Elizabeth J. Itskovich and Vadim E. Levit
As a kind of converse of the celebrated Erdos?Szekeres theorem, we present a necessary and sufficient condition for a sequence of length n to contain a longest increasing subsequence and a longest decreasing subsequence of given lengths x and y, respecti...
ver más
|
|
|