|
| |
|
|
A094064
|
|
Sequences has the properties shown in the Comments lines.
|
|
0
| |
|
|
2, 1, 5, 4, 3, 10, 9, 8, 7, 6, 17, 16, 15, 14, 13, 12, 11, 26, 25
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| It contains an infinite increasing subsequence.
For each k there is a decreasing subsequence of length > k but no infinite decreasing subsequence.
For each n the first n^2 + 1 terms contain a decreasing subsequence of length n + 1 but no increasing subsequence of length n + 1.
|
|
|
REFERENCES
| Erdos and Szekeres, Compositio Math., 1935.
Lajos Pinter, On monotone subsequences, Math. Gaz., 88 (#511, 2004), 110-111.
|
|
|
CROSSREFS
| Sequence in context: A164679 A185023 A061579 * A159930 A058344 A010582
Adjacent sequences: A094061 A094062 A094063 * A094065 A094066 A094067
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| R. K. Guy (rkg(AT)cpsc.ucalgary.ca), May 01 2004
|
| |
|
|
