Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On generalized Ramsey numbers of Erd\H{o}s and Rogers   Extending the concept of Ramsey numbers, Erd{\H o}s and Rogers introduced the
following function. For given integers $2\le s<t$ let $$ f_{s,t}(n)=\min \{\max
\{|W| : W\subseteq V(G) {and} G[W] {contains no} K_s\} \}, $$ where the minimum
is taken over all $K_t$-free graphs $G$ of order $n$. In this paper, we show
that for every $s\ge 3$ there exist constants $c_1=c_1(s)$ and $c_2=c_2(s)$
such that $f_{s,s+1}(n) \le c_1 (\log n)^{c_2} \sqrt{n}$. This result is best
possible up to a polylogarithmic factor. We also show for all $t-2 \geq s \geq
4$, there exists a constant $c_3$ such that $f_{s,t}(n) \le c_3 \sqrt{n}$. In
doing so, we partially answer a question of Erd\H{o}s by showing that
$\lim_{n\to \infty} \frac{f_{s+1,s+2}(n)}{f_{s,s+2}(n)}=\infty$ for any $s\ge
4$.

16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess