中文

类Schur数及Shearer的一个引理

组合数学 2025-07-30 v1 数论

摘要

假设数字1,2,...,N1,2,...,N中的每一个都被分配了n种颜色之一。我们证明,如果方程x1+x2+x3=y1+y2x_1+x_2+x_3=y_1+y_2没有单色解,那么N=O((n!)1/2)N=O((n!)^{1/2}),改进了Cwalina和Schoen的一个结果。此外,对于避免方程x1+x2+...+x12=y1+y2+...+y9x_1+x_2+...+x_{12}=y_1+y_2+...+y_9解的着色,我们证明了更强的界N=O(((nk)!)1/2)N=O(((n-k)!)^{1/2}),其中klognloglognk\gg\frac{\log n}{\log\log n}。最后,对其他方程给出了一些评注。

关键词

引用

@article{arxiv.2507.21656,
  title  = {Schur-like numbers and a lemma of Shearer},
  author = {Tomasz Kosciuszko},
  journal= {arXiv preprint arXiv:2507.21656},
  year   = {2025}
}