On a Problem of Erdös and Szekeres
On a Problem of Erdös and Szekeres
复制标题
论鄂尔多斯和塞克雷斯问题
DOI：
--
复制
发表时间：
1961
期刊：
影响因子：
--
通讯作者：
F. Atkinson
中科院分区：
文献类型：
--
作者：
F. Atkinson
记为1 2其中最大值是在所有真实的θ上，下界是在所有正整数集合a1 ≤ a2 ≤. ≤ an上。关于f（n）的数量级的问题是由Erdös和Szekeres [1]提出的，与其他一些有趣的问题并列。写作g（n）= log f（n），显然g（n）是次可加的，在这个意义上g（m+n）≤ g（m）+ g（n），并且g（1）= log 2，使得g（n）≤ n log 2。
Write 1 2 where the maximum is over all real θ, and the lower bound is over all sets of positive integers a1 ≤ a2 ≤ … ≤ an. The problem of the order of magnitude of f(n) was posed by Erdös and Szekeres [1], side by side with a number of other interesting questions. Writing g(n) = log f(n), it is obvious that g(n) is sub-additive, in the sense that g(m+n) ≤ g(m) + g(n), and also that g(1) = log 2, so that g(n) ≤ n log 2.