Large product-free subsets of finite groups (Q1352881)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large product-free subsets of finite groups |
scientific article |
Statements
Large product-free subsets of finite groups (English)
0 references
1 October 1997
0 references
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. Let \(G\) be a finite group of order \(n>1\). Define \(\alpha(G)\) to be the size of the largest product-free subset of \(G\). \textit{L. Babai} and \textit{V. T. Sós} [Eur. J. Comb. 6, 101-114 (1985; Zbl 0573.05032)] gave a simple construction that, together with the classification of finite simple groups, shows that \(\alpha(G)>cn^{4/7}\) for some constant \(c>0\). In the paper under review the author proves that \(\alpha(G)>cn^{11/14}\) for some constant \(c>0\). Since \(\alpha(G)\geq|N|\alpha(G/N)\) for any proper normal subgroup \(N\) of \(G\) (Lemma 1), it suffices to consider the finite simple groups. Let \(P(G)\) denote the index of the largest proper subgroup of \(G\). Then there exists \(c>0\) such that \(P(G)<c|G|^{3/7}\) for all nonabelian simple groups \(G\) (Lemma 2). As to \(P(G)\), the known results for the classical and exceptional families are summarized in Tables I and II. (Table II is culled from a recent paper of \textit{M. W. Liebeck} and \textit{A. Shalev} [J. Algebra 184, No. 1, 31-57 (1996; Zbl 0870.20014)].) Babai and Sós observed that \(\alpha(G)\geq|G|/P(G)\). By a probabilistic method, the author obtains that \(\alpha(G)\geq|G|(31P(G))^{-1/2}\) (Lemma 3).
0 references
finite groups
0 references
product-free subsets
0 references
classification of finite simple groups
0 references