Skip to main content

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