局部有限且处处二端图的 descriptive 色数
逻辑
2020-04-07 v1
摘要
我们构造了 Borel 图，解决了描述图组合学中的若干疑问。这些包括“局部有限 Borel 图的 Baire 可测色数能否比通常色数超出多于 1？”以及“具有同构 Cayley 图的标记群，其移位图的 Borel 色数能否相差多于 1？”我们还为连通分支均有两个端的图的 Borel 色数提供了一个新界。
引用
@article{arxiv.2004.02316,
title = {Descriptive Chromatic Numbers of Locally Finite and Everywhere Two Ended Graphs},
author = {Felix Weilacher},
journal= {arXiv preprint arXiv:2004.02316},
year = {2020}
}
备注
14 pages, 2 figures