Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

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 $ \Gamma(G)$ of a finite group $ G$ is the graph defined on the elements of $ G$ with an edge connecting two distinct vertices if and only if they generate $ G$. The maximum size of a complete subgraph in $ \Gamma(G)$ is denoted by $ \omega(G)$. We prove that if $ G$ is a non-cyclic finite group of Fitting height at most $ 2$ that can be generated by $ 2$ elements, then $ \omega(G) = q+1$, where $ q$ is the size of a smallest chief factor of $ G$ which has more than one complement. We also show that if $ S$ is a non-abelian finite simple group and $ G$ is the largest direct power of $ S$ that can be generated by $ 2$ elements, then $ \omega(G) \leq (1+o(1))m(S)$, where $ m(S)$ denotes the minimal index of a proper subgroup in $ S$.


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 $ (2,3)$-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


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google