中文

光滑图上的局部着色问题

逻辑 2021-05-12 v2 组合数学

摘要

我们构造一个光滑的局部有限 Borel 图 GG 与一个局部着色问题 Π\Pi,使得 GG 具有一个着色 V(G)NV(G) \to \mathbb{N} 可解 Π\Pi,但不存在这样的 Borel 着色。

关键词

引用

@article{arxiv.2012.11031,
  title  = {Local Coloring Problems on Smooth Graphs},
  author = {Anton Bernshteyn},
  journal= {arXiv preprint arXiv:2012.11031},
  year   = {2021}
}

备注

5 pages, 1 figure