当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Four-term progression free sets with three-term progressions in all large subsets
Random Structures and Algorithms ( IF 0.9 ) Pub Date : 2021-08-16 , DOI: 10.1002/rsa.21042
Cosmin Pohoata 1 , Oliver Roche‐Newton 2
Affiliation  

This paper is mainly concerned with sets which do not contain four-term arithmetic progressions, but are still very rich in three-term arithmetic progressions, in the sense that all sufficiently large subsets contain at least one such progression. We prove that there exists a positive constant c and a set urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0001 which does not contain a four-term arithmetic progression, with the property that for every subset urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0002 with urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0003, urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0004 contains a nontrivial three term arithmetic progression. We derive this from a more general quantitative Roth-type theorem in random subsets of urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0005, which improves a result of Kohayakawa–Łuczak–Rödl/Tao–Vu. We also discuss a similar phenomenon over the integers. Finally, we include another application of our methods, showing that for sets in urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0006 or urn:x-wiley:rsa:media:rsa21042:rsa21042-math-0007 the property of “having nontrivial three-term progressions in all large subsets” is almost entirely uncorrelated with the property of “having large additive energy.”

中文翻译:

在所有大型子集中具有三项级数的四项无级数集

本文主要关注不包含四项算术级数但仍然非常丰富的三项算术级数的集合,因为所有足够大的子集都包含至少一个这样的级数。我们证明存在一个正常数c和一个骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0001不包含四项算术级数的集合,其性质是对于每个具有 的子集骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0002骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0003骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0004包含一个非平凡的三项算术级数。我们从随机子集中的更一般的定量罗斯型定理推导出这一点骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0005,这改进了 Kohayakawa–Łuczak–Rödl/Tao–Vu 的结果。我们还讨论了整数上的类似现象。最后,我们包括了我们方法的另一个应用,表明对于集合骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0006骨灰盒:x-wiley:rsa:媒体:rsa21042:rsa21042-math-0007“在所有大子集中具有非平凡的三项级数”的特性几乎与“具有大的附加能量”的特性完全不相关。
更新日期:2021-08-16
down
wechat
bug