Artykuły w formacie PDF dostępne są dla subskrybentów, którzy zapłacili za dostęp online, po podpisaniu licencji Licencja użytkownika instytucjonalnego. Czasopisma do 2009 są ogólnodostępne (bezpłatnie).

Local coloring problems on smooth graphs

Tom 256 / 2022

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

Streszczenie

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.

Autorzy

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

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek