Local Coloring Problems on Smooth Graphs

Anton Bernshteyn

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 b…