Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515487 | Journal of Combinatorial Theory, Series A | 2005 | 15 Pages |
Abstract
Let G be a group that is a set-theoretic union of finitely many proper subgroups. Cohn defined Ï(G) to be the least integer m such that G is the union of m proper subgroups. Tomkinson showed that Ï(G) can never be 7, and that it is always of the form q+1 (q a prime power) for solvable groups G. In this paper we give exact or asymptotic formulas for Ï(Sn). In particular, we show that Ï(Sn)⩽2n-1, while for alternating groups we find Ï(An)⩾2n-2 unless n=7 or 9. An application of this result is also given.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Attila Maróti,