Large product-free subsets of finite groups

[摘要] A subset of a group is said to be product-free if the product of two of its elements is never itself an element of the subset. Using the classification of finite simple groups, we prove that every finite group of order n has a product-free subset of more than cn(11/14) elements, for some fixed c > 0. This improves on a lower bound of Babai and Sos. (C) 1997 Academic Press.

[发布日期] 1997-02-01