Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Saturation Games for Odd Cycles   Given a family of graphs $\mathcal{F}$, we consider the
$\mathcal{F}$-saturation game. In this game two players alternate adding edges
to an initially empty graph on $n$ vertices, with the only constraint being
that neither player can add an edge that creates a subgraph that lies in
$\mathcal{F}$. The game ends when no more edges can be added to the graph. One
of the players wishes to end the game as quickly as possible, while the other
wishes to prolong the game. We let $sat_g(\mathcal{F};n)$ denote the number of
edges that are in the final graph when both players play optimally.
  The $\{C_3\}$-saturation game was the first saturation game to be considered,
but as of now the order of magnitude of $sat_g(\{C_3\},n)$ remains unknown. We
consider a generalization of this game. Let $\mathcal{C}_{2k+1}:=\{C_3,\
C_5,\ldots,C_{2k+1}\}$. We prove that
$sat_g(\mathcal{C}_{2k+1};n)\ge(\frac{1}{4}-\epsilon_k)n^2+o(n^2)$ for all
$k\ge 2$ and that $sat_g(\mathcal{C}_{2k+1};n)\le
(\frac{1}{4}-\epsilon'_k)n^2+o(n^2)$ for all $k\ge 4$, with
$\epsilon_k<\frac{1}{4}$ and $\epsilon'_k>0$ constants tending to 0 as $k\to
\infty$. In addition to this we prove $sat_g(\{C_{2k+1}\};n)\le
\frac{4}{27}n^2+o(n^2)$ for all $k\ge 2$, and
$sat_g(\mathcal{C}_\infty\setminus C_3;n)\le 2n-2$, where $\mathcal{C}_\infty$
denotes the set of all odd cycles.

13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas