Local Coloring Problems on Smooth Graphs
Abstract
We construct a smooth locally finite Borel graph $G$ and a local coloring problem $\Pi$ such that $G$ has a coloring $V(G) \to \mathbb{N}$ that solves $\Pi$, but no such coloring can be Borel.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2020
- DOI:
- 10.48550/arXiv.2012.11031
- arXiv:
- arXiv:2012.11031
- Bibcode:
- 2020arXiv201211031B
- Keywords:
-
- Mathematics - Logic;
- Mathematics - Combinatorics
- E-Print:
- 5 pages, 1 figure