|
Search: id:A094064
|
|
|
| A094064 |
|
Sequences has the properties shown in the Comments lines. |
|
+0
1
|
|
| 2, 1, 5, 4, 3, 10, 9, 8, 7, 6, 17, 16, 15, 14, 13, 12, 11, 26, 25
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
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: A164678 A164679 A061579 this_sequence A159930 A058344 A010582
Adjacent sequences: A094061 A094062 A094063 this_sequence A094065 A094066 A094067
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
R. K. Guy (rkg(AT)cpsc.ucalgary.ca), May 01 2004
|
|
|
Search completed in 0.002 seconds
|
