arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

多项式Szemerédi定理的进一步界

Further bounds in the polynomial Szemerédi theorem

Bartłomiej Bychawski, Bartosz Głowacki, Ivan Spyrydonov

arXiv 2610.12032首次发表:更新:

发表机构

Jagiellonian University; University of Cambridge(雅盖隆大学; 剑桥大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

该研究针对多项式Szemerédi定理,证明满足特定大小条件的整数子集包含指定非平凡模式,是除等差数列细化外首个获整数定量界的高复杂度构型。

AI 中文摘要

我们证明存在常数c>0,使得{1,…,N}的任意大小≫N/exp((log log log N)^c)的子集,都包含形如x,x+y,x+2y,x+y³的非平凡模式。这是除等差数列的细化外,首个复杂度严格大于0且获得整数上定量界的构型。

英文摘要

We show that there exists $c > 0$ such that any subset of $\{1,\ldots,N\}$ having size $\gg N / \exp( (\log\log\log N)^c )$ contains a nontrivial pattern of the form $x,x+y,x+2y,x+y^3$. It is the first configuration of complexity strictly greater than $0$, other than refinements of arithmetic progressions, for which quantitative bounds over integers were obtained.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑