On some multiplicative properties of large difference sets
Ilya D. Shkredov

TL;DR
This paper investigates the multiplicative structure of difference sets in modular integers, providing quantitative insights into their product sets and showing the smallness of their multiplicative covering numbers.
Contribution
It offers a quantitative version of Fish's structural result and demonstrates that the multiplicative covering number of difference sets is always small.
Findings
Quantitative structure of product sets (A-A)(A-A) in composite moduli.
Small multiplicative covering number for any difference set.
Extension of Fish's results to composite moduli.
Abstract
In our paper we study multiplicative properties of difference sets for large sets in the case of composite . We obtain a quantitative version of a result of A. Fish about the structure of the product sets . Also, we show that the multiplicative covering number of any difference set is always small.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems
