Timeline for Monotonic sequence (edited)
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 20, 2014 at 22:27 | history | edited | GH from MO | CC BY-SA 3.0 |
added 31 characters in body
|
| Mar 20, 2014 at 22:27 | vote | accept | maomao | ||
| Mar 20, 2014 at 22:21 | history | edited | GH from MO | CC BY-SA 3.0 |
added 397 characters in body
|
| Mar 20, 2014 at 21:56 | comment | added | maomao | yes. However, the improvement given by GH from MO does use values, doesn't it? So for the current formulation, the improvement does not hold, I think. Anyway, it is a very simple problem, and for some reason I thought the Erdos-Szekeres theorem can be applied here, but did not see exactly how. This was the main purpose of my question. Thanks. | |
| Mar 20, 2014 at 21:39 | comment | added | Alex Degtyarev | @maomao Since the problem is purely combinatorial, it doesn't really matter what the values are. Or, if you prefer, you can add them with weights. | |
| Mar 20, 2014 at 21:07 | comment | added | maomao | you are right for the original formulation. However, I meant the current formulation. Sorry for that and thanks for your answer. | |
| Mar 20, 2014 at 20:56 | history | answered | GH from MO | CC BY-SA 3.0 |