论文标题
局部有限的描述性色素数，到处都是两个结尾图
Descriptive Chromatic Numbers of Locally Finite and Everywhere Two Ended Graphs
论文作者
论文摘要
我们构建了Borel图，该图在描述性图组合学中解决了几个问题。其中包括“ Baire可测量的局部有限孔图的色度数量可以超过通常的色度数？”并且“具有同构Cayley图的标记组可以具有其偏移图的骨色数，而偏差却多了一个？”我们还为Borel色度数字提供了一个新的界限，该图形的图形均具有两个端。
We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include "Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?" and "Can marked groups with isomorphic Cayley graphs have Borel chromatic numbers for their shift graphs which differ by more than one?" We also provide a new bound for Borel chromatic numbers of graphs whose connected components all have two ends.
