Normal coverings and pairwise generation of finite alternating and symmetric groups

The normal covering number γ (G) of a finite, non-cyclic group G is the least number of proper subgroups such that each element of G lies in some conjugate of one of these subgroups. We prove that there is a positive constant c such that, for G a symmetric group Sym(n) or an alternating group Alt(n), γ (G) is greater than cn. This improves results of the first two authors who had earlier proved that aϕ(n) is less or equal than γ (G,) which is less or equal than 2n/3, for some positive constant a, where ϕ is the Euler totient function. Bounds are also obtained for the maximum size κ(G) of a set X of conjugacy classes of G = Sym(n) or Alt(n) such that any pair of elements from distinct classes in X generates G, namely cn is less or equal than κ(G) which is less or equal than 2n/3.