Abstract
We give a construction of a set \(A \subset \mathbb N\) such that any subset \({A' \subset A}\) with \(|A'| \gg |A|^{2/3}\) is neither an additive nor multiplicative Sidon set. In doing so, we refute a conjecture of Klurman and Pohoata.
Similar content being viewed by others
References
Alon, N., Erdős, P.: An application of graph theory to additive number theory. European J. Combin. 6, 201–203 (1985)
Balog, A., Wooley, T.D.: A low-energy decomposition theorem. Q. J. Math. 68, 207–226 (2017)
P. Erdős, Extremal problems in number theory, combinatorics and geometry, in: Proceedings of the International Congress of Mathematicians (Warsaw, 1983), Vols. 1,2, PWN (Warsaw, 1984), pp. 51–70
W. T. Gowers, What are dense Sidon subsets of \(\{1,2 , \ldots ,n\}\) like?, blog post https://gowers.wordpress.com/2012/07/13/what-are-dense-sidon-subsets-of-12-n-like/
Y. Kohayakawa, S. Lee and V. Rödl, The maximum size of a Sidon set contained in a sparse random set of integers, in: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM (Philadelphia, PA, 2011), pp. 159–171
Komlós, J., Sulyok, M., Szemerédi, E.: Linear problems in combinatorial number theory. Acta Math. Acad. Sci. Hungar. 26, 113–121 (1975)
K. O'Bryant, A Complete Annotated Bibliography of Work Related to Sidon Sequences, Electron. J. Combin. (2004), #DS11
C. Pohoata, Sidon sets and sum-product phenomena, blog post https://pohoatza.wordpress.com/2021/01/23/sidon-sets-and-sum-product-phenomena/
Raz, O.: A note on distinct distances. Combin. Probab. Comput. 29, 650–663 (2020)
Rudnev, M., Shkredov, I.D., Stevens, S.: On the energy variant of the sum-product conjecture. Rev. Mat. Iberoam. 36, 207–232 (2020)
Shakan, G.: On higher energy decompositions and the sum-product phenomenon. Math. Proc. Cambridge Phil. Soc. 167, 599–617 (2019)
I. D. Shkredov, On an application of higher energies to Sidon sets, arXiv:2103.14670
Solymosi, J.: Bounding multiplicative energy by the sumset. Adv. Math. 222, 402–408 (2009)
Tao, T., Vu, V.: Additive Combinatorics. Cambridge University Press (2006)
Acknowledgements
We are very grateful to Cosmin Pohoata for bringing this problem to our attention, and for several helpful discussions. Thanks also to Ben Green, Oleksiy Klurman, Sarah Peluse, Ilya Shkredov and Sophie Stevens for helpful discussions.
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors were supported by the Austrian Science Fund FWF Projects P 30405-N32 and P 34180.
Rights and permissions
About this article
Cite this article
Roche-Newton, O., Warren, A. Additive and multiplicative Sidon sets. Acta Math. Hungar. 165, 326–336 (2021). https://doi.org/10.1007/s10474-021-01160-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-021-01160-8