关于泛 $\omega$-边标号超图的大 Ramsey 度
组合数学
2025-10-01 v2 离散数学
逻辑
摘要
我们证明,对于每个 ,每个可数泛 -一致 -边标号超图的大 Ramsey 度都是无限的。结合 Braunfeld, Chodounsk\'y, de Rancourt, Hubi\v{c}ka, Kawach 和 Kone\v{c}n\'y 的一项近期结果,这完成了对具有有限大 Ramsey 度的无限制关系结构的完整刻画。
引用
@article{arxiv.2505.22561,
title = {On Big Ramsey degrees of universal $\omega$-edge-labeled hypergraphs},
author = {Jan Hubička and Matěj Konečný and Stevo Todorcevic and Andy Zucker},
journal= {arXiv preprint arXiv:2505.22561},
year = {2025}
}
备注
6 pages, 1 figure, accepted to Eurocomb 2025. Minor revision with updated citations and introduction