Product-free subsets of groups, then and now

A subset of a group is product-free if it does not contain elements a, b, c such that ab = c. We review progress on the problem of determining the size of the largest product-free subset of an arbitrary finite group, including a lower bound due to the author, and a recent upper bound due to Gowers. The bound of Gowers is more general; it allows three different sets A, B, C such that one cannot solve ab = c with a in A, b in B, c in C. We exhibit a refinement of the lower bound construction which shows that for this broader question, the bound of Gowers is essentially optimal.

[1]  Kiran S. Kedlaya Large Product-Free Subsets of Finite Groups , 1997, J. Comb. Theory, Ser. A.

[2]  Christopher Umans,et al.  A group-theoretic approach to fast matrix multiplication , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[3]  Christopher Umans Group-theoretic algorithms for matrix multiplication , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[4]  Kiran S. Kedlaya,et al.  PRODUCT-FREE SUBSETS OF GROUPS , 1998 .

[5]  Imre Z. Ruzsa,et al.  Generalized arithmetical progressions and sumsets , 1994 .

[6]  Ben Green,et al.  Sum-free sets in abelian groups , 2003 .

[7]  Nikolay Nikolov,et al.  Product decompositions of quasirandom groups and a Jordan type theorem , 2007, math/0703343.

[8]  H. Abbott,et al.  Sum-free sets of integers , 1966 .

[9]  W. T. Gowers,et al.  Quasirandom Groups , 2007, Combinatorics, Probability and Computing.

[10]  Aner Shalev,et al.  Simple Groups, Probabilistic Methods, and a Conjecture of Kantor and Lubotzky , 1996 .

[11]  Béla Bollobás,et al.  Hermitian matrices and graphs: singular values and discrepancy , 2004, Discret. Math..

[12]  Fan Chung Graham,et al.  Quasi-random graphs , 1988, Comb..

[13]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[14]  Michael Giudici,et al.  Small Maximal Sum-Free Sets , 2009, Electron. J. Comb..

[15]  László Babai,et al.  Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs , 1985, Eur. J. Comb..