开超图二分法与 Borel 层级的第二层
逻辑
2018-03-09 v1 组合数学
摘要
我们证明若干关于 Borel 层级第二层的二分法定理是开图二分法的 维推广的特例，而后者本身可由完美集定理的通常证明得出。在决定性公理下，我们将这些结果从解析度量空间推广到可分离度量空间。我们还考虑了基数不变量与相应超图色数之间的联系。
引用
@article{arxiv.1803.03205,
title = {The open dihypergraph dichotomy and the second level of the Borel hierarchy},
author = {Raphaël Carroy and Benjamin D. Miller and Dániel T. Soukup},
journal= {arXiv preprint arXiv:1803.03205},
year = {2018}
}