关于单色三项等差数列的渐近最小数目
组合数学
2007-12-18 v2 最优化与控制
摘要
设 V(n) 为对 {1,2,...,n} 的任意 2-染色中单色三项等差数列的最小数目。我们证明 。作为推论,我们发现 V(n) 严格大于 Schur 三元组对应的数目(其为 )。此外,我们反驳了 的猜想,以及一个更一般的猜想。
引用
@article{arxiv.math/0609532,
title = {On the asymptotic minimum number of monochromatic 3-term arithmetic progressions},
author = {Pablo A. Parrilo and Aaron Robertson and Dan Saracino},
journal= {arXiv preprint arXiv:math/0609532},
year = {2007}
}
备注
9 pages. Revised version fixes formatting errors (same text)