Patterns without a popular difference
Combinatorics
2021-08-02 v2 Number Theory
Abstract
Which finite sets with have the following property: for every , there is some nonzero integer such that contains translates of , where ? Green showed that all 3-point have the above property. Green and Tao showed that 4-point sets of the form also have the property. We show that no other sets have the above property. Furthermore, for various , we provide new upper bounds on the number of translates of that one can guarantee to find.
Keywords
Cite
@article{arxiv.2004.07722,
title = {Patterns without a popular difference},
author = {Ashwin Sah and Mehtaab Sawhney and Yufei Zhao},
journal= {arXiv preprint arXiv:2004.07722},
year = {2021}
}
Comments
Computer code for appendix attached as ancillary files