Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Restricted online Ramsey numbers of matchings and trees   Consider a two-player game between players Builder and Painter. Painter
begins the game by picking a coloring of the edges of $K_n$, which is hidden
from Builder. In each round, Builder points to an edge and Painter reveals its
color. Builder's goal is to locate a particular monochromatic structure in
Painter's coloring by revealing the color of as few edges as possible. The
fewest number of turns required for Builder to win this game is known as the
restricted online Ramsey number. In this paper, we consider the situation where
this "particular monochromatic structure" is a large matching or a large tree.
We show that in any $t$-coloring of $E(K_n)$, Builder can locate a
monochromatic matching on at least ${n-t+1\over t+1}$ edges by revealing at
most $O(n\log t)$ edges. We show also that in any $3$-coloring of $E(K_n)$,
Builder can locate a monochromatic tree on at least $n/2$ vertices by revealing
at most $5n$ edges.

35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat