关于Erdős和Szekeres的一个猜想
组合数学
2015-05-29 v1
摘要
设f(n)表示最小正整数,使得欧几里得平面中任意一组处于一般位置的个点都包含一个凸n边形。在1935年发表的一篇开创性论文中,Erdős和Szekeres证明了f(n)存在并给出了一个上界。1961年,他们也证明了一个下界,并猜想该下界是最优的。他们的界为:。此后,上界被改进了大约2倍,变为。在当前论文中,我们进一步改进上界,证明:
引用
@article{arxiv.1505.07549,
title = {On a conjecture of Erd\H{o}s and Szekeres},
author = {Georgios Vlachos},
journal= {arXiv preprint arXiv:1505.07549},
year = {2015}
}
备注
8 pages