Monotone Subsequences in Any Dimension
✍
Ryan Siders
📂
Article
📅
1999
🏛
Elsevier Science
🌐
English
⚖ 147 KB
We exhibit sequences of n points in d dimensions with no long monotone subsequences, by which we mean when projected in a general direction, our sequence has no monotone subsequences of length -n+d or more. Previous work proved that this function of n would lie betweenn and 2 -n; this paper establis