Abstract

Freiman’s 2.4-Theorem states that any set A⊂ℤ p satisfying |2A|≤2.4|A|-3 and |A|<p/35 can be covered by an arithmetic progression of length at most |2A|-|A|+1. A more general result of Green and Ruzsa implies that this covering property holds for any set satisfying |2A|≤3|A|-4 as long as the rather strong density requirement |A|<p/10 215 is satisfied. We present a version of this statement that allows for sets satisfying |2A|≤2.48|A|-7 with the more modest density requirement of |A|<p/10 10 .

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.