Abstract
Babai and Sós have asked whether there exists a constant c > 0 such that every finite group G has a product-free subset of size at least c|G|: that is, a subset X that does not contain three elements x, y and z with xy = z. In this paper we show that the answer is no. Moreover, we give a simple sufficient condition for a group not to have any large product-free subset.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
140 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Monoidal categories, representation gap and cryptography;Transactions of the American Mathematical Society, Series B;2024-01-31
2. Hypercontractivity on the symmetric group;Forum of Mathematics, Sigma;2024
3. Quasirandom-Forcing Orientations of Cycles;SIAM Journal on Discrete Mathematics;2023-11-14
4. Products of normal subsets;Transactions of the American Mathematical Society;2023-11-08
5. Continuous stable regularity;Journal of the London Mathematical Society;2023-10-10