Let G be the symmetric group of degree n. Let ω(G) be the maximal size of a subset S of G such that 〈x,y〉=G whenever x,y∈S and x≠y and let σ(G) be the minimal size of a family of proper subgroups of G whose union is G. We prove that both functions σ(G) and ω(G) are asymptotically equal to [Formula presented] when n is even. This, together with a result of S. Blackburn, implies that σ(G)/ω(G) tends to 1 as n→∞. Moreover, we give a lower bound of n/5 on ω(G) which is independent of the classification of finite simple groups. We also calculate, for large enough n, the clique number of the graph defined as follows: the vertices are the elements of G and two vertices x,y are connected by an edge if 〈x,y〉≥An.

On the maximal number of elements pairwise generating the symmetric group of even degree / Fumagalli F.; Garonzi M.; Maroti A.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 345:(2022), pp. 0-0. [10.1016/j.disc.2021.112776]

On the maximal number of elements pairwise generating the symmetric group of even degree

Fumagalli F.;Garonzi M.
;
2022

Abstract

Let G be the symmetric group of degree n. Let ω(G) be the maximal size of a subset S of G such that 〈x,y〉=G whenever x,y∈S and x≠y and let σ(G) be the minimal size of a family of proper subgroups of G whose union is G. We prove that both functions σ(G) and ω(G) are asymptotically equal to [Formula presented] when n is even. This, together with a result of S. Blackburn, implies that σ(G)/ω(G) tends to 1 as n→∞. Moreover, we give a lower bound of n/5 on ω(G) which is independent of the classification of finite simple groups. We also calculate, for large enough n, the clique number of the graph defined as follows: the vertices are the elements of G and two vertices x,y are connected by an edge if 〈x,y〉≥An.
2022
345
0
0
Fumagalli F.; Garonzi M.; Maroti A.
File in questo prodotto:
File Dimensione Formato  
On-the-maximal-number-of-elements-pairwise-generating-the-symmetric-group-of-even-degreeDiscrete-Mathematics.pdf

accesso aperto

Tipologia: Pdf editoriale (Version of record)
Licenza: Open Access
Dimensione 268.64 kB
Formato Adobe PDF
268.64 kB Adobe PDF

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1256294
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact