A bound on measurable chromatic numbers of locally finite Borel graphs

MATHEMATICAL RESEARCH LETTERS(2016)

引用 10|浏览5
暂无评分
摘要
We show that the Baire measurable chromatic number of every locally finite Borel graph on a non-empty Polish space is strictly less than twice its ordinary chromatic number, provided this ordinary chromatic number is finite. In the special case that the connectedness equivalence relation is hyperfinite, we obtain the analogous result for the mu-measurable chromatic number.
更多
查看译文
关键词
Baire measurable,chromatic number,coloring,graph,locally finite,measurable
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要