Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounds on the Game Transversal Number in Hypergraphs   Let $H = (V,E)$ be a hypergraph with vertex set $V$ and edge set $E$ of order
$\nH = |V|$ and size $\mH = |E|$. A transversal in $H$ is a subset of vertices
in $H$ that has a nonempty intersection with every edge of $H$. A vertex hits
an edge if it belongs to that edge. The transversal game played on $H$ involves
of two players, \emph{Edge-hitter} and \emph{Staller}, who take turns choosing
a vertex from $H$. Each vertex chosen must hit at least one edge not hit by the
vertices previously chosen. The game ends when the set of vertices chosen
becomes a transversal in $H$. Edge-hitter wishes to minimize the number of
vertices chosen in the game, while Staller wishes to maximize it. The
\emph{game transversal number}, $\tau_g(H)$, of $H$ is the number of vertices
chosen when Edge-hitter starts the game and both players play optimally. We
compare the game transversal number of a hypergraph with its transversal
number, and also present an important fact concerning the monotonicity of
$\tau_g$, that we call the Transversal Continuation Principle. It is known that
if $H$ is a hypergraph with all edges of size at least~$2$, and $H$ is not a
$4$-cycle, then $\tau_g(H) \le \frac{4}{11}(\nH+\mH)$; and if $H$ is a
(loopless) graph, then $\tau_g(H) \le \frac{1}{3}(\nH + \mH + 1)$. We prove
that if $H$ is a $3$-uniform hypergraph, then $\tau_g(H) \le \frac{5}{16}(\nH +
\mH)$, and if $H$ is $4$-uniform, then $\tau_g(H) \le \frac{71}{252}(\nH +
\mH)$.

7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an