Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Star-critical Gallai-Ramsey numbers of graphs   The Gallai-Ramsey number $gr_{k}(K_{3}: H_{1}, H_{2}, \cdots, H_{k})$ is the
smallest integer $n$ such that every $k$-edge-colored $K_{n}$ contains either a
rainbow $K_3$ or a monochromatic $H_{i}$ in color $i$ for some $i\in [k]$. We
find the largest star that can be removed from $K_n$ such that the underlying
graph is still forced to have a rainbow $K_3$ or a monochromatic $H_{i}$ in
color $i$ for some $i\in [k]$. Thus, we define the star-critical Gallai-Ramsey
number $gr_{k}^{*}(K_3: H_{1}, H_{2}, \cdots, H_{k})$ as the smallest integer
$s$ such that every $k$-edge-colored $K_{n}-K_{1, n-1-s}$ contains either a
rainbow $K_3$ or a monochromatic $H_{i}$ in color $i$ for some $i\in [k]$. When
$H=H_{1}=\cdots=H_{k}$, we simply denote $gr_{k}^{*}(K_{3}: H_{1}, H_{2},
\cdots, H_{k})$ by $gr_{k}^{*}(K_{3}: H)$. We determine the star-critical
Gallai-Ramsey numbers for complete graphs and some small graphs. Furthermore,
we show that $gr_{k}^{*}(K_3: H)$ is exponential in $k$ if $H$ is not
bipartite, linear in $k$ if $H$ is bipartite but not a star and constant (not
depending on $k$) if $H$ is a star.

5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol