无归纳法的Erdős-Szekeres问题
组合数学
2015-09-14 v1
摘要
设为最小整数，使得平面上任意个处于一般位置的点集中包含个凸位置的点。估计的问题最初由Erdős和Szekeres提出，他们证明了。当前最佳上界归功于Vlachos。我们将其改进为
引用
@article{arxiv.1509.03332,
title = {Erd\H{o}s-Szekeres without induction},
author = {Sergey Norin and Yelena Yuditsky},
journal= {arXiv preprint arXiv:1509.03332},
year = {2015}
}