论文标题

平滑图上的本地着色问题

Local Coloring Problems on Smooth Graphs

论文作者

Bernshteyn, Anton

论文摘要

我们构建了一个平滑的本地有限的borel图$ g $和本地着色问题$π$,以便$ g $具有解决$π$的颜色$ v(g)\ to \ mathbb {n} $,但没有这样的着色是borel。

We construct a smooth locally finite Borel graph $G$ and a local coloring problem $Π$ such that $G$ has a coloring $V(G) \to \mathbb{N}$ that solves $Π$, but no such coloring can be Borel.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源