PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

Local coloring problems on smooth graphs

Volume 256 / 2022

Anton Bernshteyn Fundamenta Mathematicae 256 (2022), 333-339 MSC: 03E15, 05C15. DOI: 10.4064/fm6-5-2021 Published online: 9 September 2021


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.


  • Anton BernshteynSchool of Mathematics
    Georgia Institute of Technology
    686 Cherry Street
    Atlanta, GA 30332-0160, USA

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image