Local Coloring Problems on Smooth Graphs [article]

Anton Bernshteyn
2021 arXiv   pre-print
We construct a smooth locally finite Borel graph G and a local coloring problem Π such that G has a coloring V(G) →ℕ that solves Π, but no such coloring can be Borel.
arXiv:2012.11031v2 fatcat:2cifdzo6inh73curbtjxhtw2ke