|
On the clique number of the generating graph of a finite group
Author(s):
Andrea
Lucchini;
Attila
Maróti
Journal:
Proc. Amer. Math. Soc.
137
(2009),
3207-3217.
MSC (2000):
Primary 05C25, 20D10, 20P05
Posted:
June 5, 2009
Retrieve article in:
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 non-cyclic 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 non-abelian 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 .
References:
-
- 1.
- Abdollahi, A.; Jafarian Amiri, S. M. Minimal coverings of completely reducible groups. Publ. Math. Debrecen 72/1-2 (2008), 167-172. MR 2376867 (2008k:20044)
- 2.
- Aschbacher, M.; Guralnick, R. M. Some applications of the first cohomology group. J. Algebra 90 (1984), 446-460. 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, 1572-1581. MR 2259081 (2007e:20005)
- 4.
- Cameron, P. J.; Ku, C. Y. Intersecting families of permutations. European J. Combin. 24 (2003), no. 7, 881-890. 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, 651-668. MR 1987022 (2004e:20119)
- 6.
- Dye, R. H. Interrelations of symplectic and orthogonal groups in characteristic two. J. Algebra 59 (1979), no. 1, 202-221. MR 541675 (81c:20028)
- 7.
- Gaschütz, W. Praefrattinigruppen. Arch. Math. (Basel) 13 (1962), 418-426. 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, 743-792. 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, 31-57. 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, 77-125. 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, 97-111. MR 2128968 (2005m:20009)
- 13.
- Robinson, D. J. S. A course in the theory of groups, Graduate Texts in Mathematics, 80, Springer-Verlag, New York, 1993. MR 1261639 (94m:20001)
- 14.
- Tomkinson, M. J. Groups as the union of proper subgroups. Math. Scand. 81 (1997), 191-198. 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 13-15, H-1053, Budapest, Hungary
Email:
maroti@renyi.hu
DOI:
10.1090/S0002-9939-09-09992-4
PII:
S 0002-9939(09)09992-4
Received by editor(s):
July 22, 2008
Posted:
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
Copyright of article:
Copyright
2009,
American Mathematical Society
|