A moment identity over homomorphisms yields candidate low-soundness tests for cyclic, automorphism, and Lie settings, but one headline theorem is stated with an impossible guarantee.
Quasirandom groups
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
Babai and S\'os 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.
fields
cs.CC 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
A General Framework for Low Soundness Homomorphism Testing
A moment identity over homomorphisms yields candidate low-soundness tests for cyclic, automorphism, and Lie settings, but one headline theorem is stated with an impossible guarantee.