Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the maximal number of elements pairwise generating the symmetric
  group of even degree   Let $G$ be the symmetric group of degree $n$. Let $\omega(G)$ be the maximal
size of a subset $S$ of $G$ such that $\langle x,y \rangle = G$ whenever $x,y
\in S$ and $x \neq y$ and let $\sigma(G)$ be the minimal size of a family of
proper subgroups of $G$ whose union is $G$. We prove that both functions
$\sigma(G)$ and $\omega(G)$ are asymptotically equal to $\frac{1}{2}
\binom{n}{n/2}$ when $n$ is even. This, together with a result of S. Blackburn,
implies that $\sigma(G)/\omega(G)$ tends to $1$ as $n \to \infty$. Moreover, we
give a lower bound of $(1-o(1))n$ on $\omega(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 $\langle x,y
\rangle \geq A_n$.

10
The categories of this paper are: q-bio
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin