Erdős-Szekeres On-Line

In 1935, Erdős and Szekeres proved that \((m-1)(k-1)+1\) is the minimum number of points in the plane which definitely contain an increasing subset of \(m\) points or a decreasing subset of \(k\) points (as ordered by their \(x\)-coordinates). We consider their result from an on-line game perspectiv...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2018-04
Hauptverfasser:	Boyer, Kirk, Nelsen, Lauren M, Nelsen, Luke L, Pfender, Florian, Reiland, Elizabeth, Ryan Solava
Format:	Artikel
Sprache:	eng
Schlagworte:	Lower bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!