Timeline for Yet another Erdős–Szekeres game
Current License: CC BY-SA 3.0
4 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 10, 2015 at 18:33 | comment | added | Michael Albert | No, we didn't really consider such games. As the heart of the argument is a symbolic representation of a game state based on encoding the "bumping" algorithms for finding longest increasing and decreasing subsequences, it's not clear to me how one would emulate it. Of course the general idea of looking for a strategy stealing argument would certainly be a line to pursue. | |
Mar 10, 2015 at 17:40 | comment | added | Fedor Petrov | Thank you, this stealing argument is amazing. Have you try similar tricks for other Ramsey type games, like, say, forbidden convex $n$-gon on the plane? | |
Mar 10, 2015 at 7:25 | vote | accept | Fedor Petrov | ||
Mar 10, 2015 at 3:43 | history | answered | Michael Albert | CC BY-SA 3.0 |