Erdős–szekeres Theorem with Forbidden Order Types. Ii

Abstract

According to the Erdős-Szekeres theorem, every set of n points in the plane contains roughly logn in convex position. We investigate how this bound changes if our point set does not contain a subset that belongs to a fixed order type. 

Topics

6 Figures and Tables

Cite this paper

@inproceedings{Krolyi2011ErdosszekeresTW, title={Erdős–szekeres Theorem with Forbidden Order Types. Ii}, author={Gyula K{\'a}rolyi}, year={2011} }