定义色数至少为三的极小可定义图
逻辑
2022-10-11 v2 组合数学
摘要
我们表明，在标准 Borel 空间上存在一个 Borel 色数为三的 Borel 图，其容许到任意标准 Borel 空间上 Borel 色数至少为三的解析图的 Borel 同态。此外，我们刻画了具有此性质的顶点度至多为二的标准 Borel 空间上的 Borel 图，并表明有向图的类似结果不成立。
引用
@article{arxiv.1906.08373,
title = {Minimal definable graphs of definable chromatic number at least three},
author = {Raphael Carroy and Benjamin D. Miller and David Schrittesser and Zoltan Vidnyanszky},
journal= {arXiv preprint arXiv:1906.08373},
year = {2022}
}