A strengthening of Freiman's 3k−4$3k-4$ theorem
Bulletin of the London Mathematical Society(2023)
摘要
In its usual form, Freiman's theorem states that if and are subsets of of size with small sumset (of size close to ), then they are very close to arithmetic progressions. Our aim in this paper is to strengthen this by allowing only a bounded number of possible summands from one of the sets. We show that if and are subsets of of size such that for any four‐element subset of the sumset has size not much more than , then already this implies that and are very close to arithmetic progressions.
更多查看译文
关键词
freiman,theorem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要