1c7058d1ab33df18.tex
1: \begin{abstract}
2: 
3: We introduce a new method, involving infinite games and Borel determinacy,
4: which we use to answer several well-known questions in Borel combinatorics.
5: 
6: %We determine exactly what Borel chromatic numbers and Borel edge chromatic
7: %numbers may be attained by $n$-regular acyclic Borel graphs, and we show
8: %that for every $n > 1$ there is an acyclic Borel bipartite graph with no Borel
9: %matching.
10: 
11: 
12: %This paper is the first of a series of two papers
13: %giving applications of these types of games. 
14: %
15: %We use Borel determinacy to prove some results about Borel chromatic
16: %numbers and matchings of $n$-regular acyclic Borel graphs. Our proofs use
17: %games for constructing functions from a free product of countable groups to
18: %a standard Borel space. 
19: 
20: \end{abstract}
21: