On the subsequence theorem of Erdős and Szekeres

Publication date

2016-04

Authors

van Leeuwen, J.ORCID 0009-0008-1008-0872ISNI 0000000115777873

Editors

Advisors

Supervisors

DOI

Document Type

Report
Open Access logo

License

Abstract

Keywords

Monotone subsequences, Erd˝os-Szekeres theorem, Ramsey’s theorem, binary relations, posets, De Bruijn’s theorem, graphs, tournaments, General Computer Science, General Mathematics

Citation

van Leeuwen, J 2016, On the subsequence theorem of Erdős and Szekeres. Technical Report Series, no. UU-CS-2016-004, UU BETA ICS Departement Informatica, Utrecht.