On the clique number of the generating graph of a finite group
Authors:
Andrea Lucchini and Attila Maróti
Journal:
Proc. Amer. Math. Soc. 137 (2009), 32073217
MSC (2000):
Primary 05C25, 20D10, 20P05
Published electronically:
June 5, 2009
MathSciNet review:
2515391
Fulltext PDF
Abstract 
References 
Similar Articles 
Additional Information
Abstract: The generating graph of a finite group is the graph defined on the elements of with an edge connecting two distinct vertices if and only if they generate . The maximum size of a complete subgraph in is denoted by . We prove that if is a noncyclic finite group of Fitting height at most that can be generated by elements, then , where is the size of a smallest chief factor of which has more than one complement. We also show that if is a nonabelian finite simple group and is the largest direct power of that can be generated by elements, then , where denotes the minimal index of a proper subgroup in .
 1.
A.
Abdollahi and S.
M. Jafarian Amiri, Minimal coverings of completely reducible
groups, Publ. Math. Debrecen 72 (2008), no. 12,
167–172. MR 2376867
(2008k:20044)
 2.
M.
Aschbacher and R.
Guralnick, Some applications of the first cohomology group, J.
Algebra 90 (1984), no. 2, 446–460. MR 760022
(86m:20060), http://dx.doi.org/10.1016/00218693(84)901832
 3.
Simon
R. Blackburn, Sets of permutations that generate the symmetric
group pairwise, J. Combin. Theory Ser. A 113 (2006),
no. 7, 1572–1581. MR 2259081
(2007e:20005), http://dx.doi.org/10.1016/j.jcta.2006.01.001
 4.
Peter
J. Cameron and C.
Y. Ku, Intersecting families of permutations, European J.
Combin. 24 (2003), no. 7, 881–890. MR 2009400
(2004g:20003), http://dx.doi.org/10.1016/S01956698(03)000787
 5.
E.
Detomi and A.
Lucchini, Crowns and factorization of the probabilistic zeta
function of a finite group, J. Algebra 265 (2003),
no. 2, 651–668. MR 1987022
(2004e:20119), http://dx.doi.org/10.1016/S00218693(03)002758
 6.
R.
H. Dye, Interrelations of symplectic and orthogonal groups in
characteristic two, J. Algebra 59 (1979), no. 1,
202–221. MR
541675 (81c:20028), http://dx.doi.org/10.1016/00218693(79)901571
 7.
Wolfgang
Gaschütz, Praefrattinigruppen, Arch. Math. (Basel)
13 (1962), 418–426 (German). MR 0146262
(26 #3784)
 8.
Robert
M. Guralnick and William
M. Kantor, Probabilistic generation of finite simple groups,
J. Algebra 234 (2000), no. 2, 743–792. Special
issue in honor of Helmut Wielandt. MR 1800754
(2002f:20038), http://dx.doi.org/10.1006/jabr.2000.8357
 9.
Martin
W. Liebeck and Aner
Shalev, Simple groups, probabilistic methods, and a conjecture of
Kantor and Lubotzky, J. Algebra 184 (1996),
no. 1, 31–57. MR 1402569
(97e:20106b), http://dx.doi.org/10.1006/jabr.1996.0248
 10.
Martin
W. Liebeck and Aner
Shalev, Classical groups, probabilistic methods, and the
(2,3)generation problem, Ann. of Math. (2) 144
(1996), no. 1, 77–125. MR 1405944
(97e:20106a), http://dx.doi.org/10.2307/2118584
 11.
Lucchini, A.; Maróti, A. On finite simple groups and Kneser graphs, J. Algebraic Combin., to appear.
 12.
Attila
Maróti, Covering the symmetric groups with proper
subgroups, J. Combin. Theory Ser. A 110 (2005),
no. 1, 97–111. MR 2128968
(2005m:20009), http://dx.doi.org/10.1016/j.jcta.2004.10.003
 13.
Derek
J. S. Robinson, A course in the theory of groups, Graduate
Texts in Mathematics, vol. 80, SpringerVerlag, New York, 1993. MR 1261639
(94m:20001)
 14.
M.
J. Tomkinson, Groups as the union of proper subgroups, Math.
Scand. 81 (1997), no. 2, 191–198. MR 1613772
(99g:20042)
 1.
 Abdollahi, A.; Jafarian Amiri, S. M. Minimal coverings of completely reducible groups. Publ. Math. Debrecen 72/12 (2008), 167172. MR 2376867 (2008k:20044)
 2.
 Aschbacher, M.; Guralnick, R. M. Some applications of the first cohomology group. J. Algebra 90 (1984), 446460. MR 760022 (86m:20060)
 3.
 Blackburn, S. Sets of permutations that generate the symmetric group pairwise. J. Combin. Theory Ser. A 113 (2006), no. 7, 15721581. MR 2259081 (2007e:20005)
 4.
 Cameron, P. J.; Ku, C. Y. Intersecting families of permutations. European J. Combin. 24 (2003), no. 7, 881890. MR 2009400 (2004g:20003)
 5.
 Detomi, E.; Lucchini, A. Crowns and factorization of the probabilistic zeta function of a finite group. J. Algebra 265 (2003), no. 2, 651668. MR 1987022 (2004e:20119)
 6.
 Dye, R. H. Interrelations of symplectic and orthogonal groups in characteristic two. J. Algebra 59 (1979), no. 1, 202221. MR 541675 (81c:20028)
 7.
 Gaschütz, W. Praefrattinigruppen. Arch. Math. (Basel) 13 (1962), 418426. MR 0146262 (26:3784)
 8.
 Guralnick, R. M.; Kantor, W. M. Probabilistic generation of finite simple groups. Special issue in honor of Helmut Wielandt. J. Algebra 234 (2000), no. 2, 743792. MR 1800754 (2002f:20038)
 9.
 Liebeck, M. W.; Shalev, A. Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky. J. Algebra 184 (1996), no. 1, 3157. MR 1402569 (97e:20106b)
 10.
 Liebeck, M. W.; Shalev, A. Classical groups, probabilistic methods, and the generation problem. Ann. of Math. (2) 144 (1996), no. 1, 77125. MR 1405944 (97e:20106a)
 11.
 Lucchini, A.; Maróti, A. On finite simple groups and Kneser graphs, J. Algebraic Combin., to appear.
 12.
 Maróti, A. Covering the symmetric groups with proper subgroups. J. Combin. Theory Ser. A 110 (2005), no. 1, 97111. MR 2128968 (2005m:20009)
 13.
 Robinson, D. J. S. A course in the theory of groups, Graduate Texts in Mathematics, 80, SpringerVerlag, New York, 1993. MR 1261639 (94m:20001)
 14.
 Tomkinson, M. J. Groups as the union of proper subgroups. Math. Scand. 81 (1997), 191198. MR 1613772 (99g:20042)
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (2000):
05C25,
20D10,
20P05
Retrieve articles in all journals
with MSC (2000):
05C25,
20D10,
20P05
Additional Information
Andrea Lucchini
Affiliation:
Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via Trieste 63, 35121 Padova, Italy
Email:
lucchini@math.unipd.it
Attila Maróti
Affiliation:
Institute of Mathematics, Hungarian Academy of Sciences, Reáltanoda utca 1315, H1053, Budapest, Hungary
Email:
maroti@renyi.hu
DOI:
http://dx.doi.org/10.1090/S0002993909099924
PII:
S 00029939(09)099924
Received by editor(s):
July 22, 2008
Published electronically:
June 5, 2009
Additional Notes:
The research of the second author was supported by OTKA NK72523, OTKA T049841, NSF Grant DMS 0140578, and by a fellowship of the Mathematical Sciences Research Institute.
Communicated by:
Jonathan I. Hall
Article copyright:
© Copyright 2009
American Mathematical Society
