Mathematics – Combinatorics
Scientific paper
2007-10-20
Mathematics
Combinatorics
31 pages
Scientific paper
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.
No associations
LandOfFree
Quasirandom groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quasirandom groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasirandom groups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-210196