中文

关于泛 $\omega$-边标号超图的大 Ramsey 度

组合数学 2025-10-01 v2 离散数学 逻辑

摘要

我们证明,对于每个 u2u\geq 2,每个可数泛 uu-一致 ω\omega-边标号超图的大 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