Local coloring problems on smooth graphs

IF 0.5 3区数学 Q3 MATHEMATICS

Fundamenta Mathematicae Pub Date : 2020-12-20 DOI:10.4064/fm6-5-2021

Anton Bernshteyn

引用次数: 0

Abstract

We construct a smooth locally finite Borel graphG and a local coloring problem Π such thatG has a coloring V(G)→N that solves Π, but no such coloring can be Borel.

查看原文本刊更多论文

光滑图上的局部着色问题

我们构造了一个光滑的局部有限Borel图G和一个局部着色问题Π，使得G有一个求解Π的着色V(G)→N，但是没有这样的着色可以是Borel。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Fundamenta Mathematicae 数学-数学

CiteScore

1.00

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： FUNDAMENTA MATHEMATICAE concentrates on papers devoted to Set Theory, Mathematical Logic and Foundations of Mathematics, Topology and its Interactions with Algebra, Dynamical Systems.