Scifaro

中文

3-一致超图的大 Ramsey 度是有限的

组合数学 2021-07-06 v3 离散数学逻辑

作者: Martin Balko , David Chodounský , Jan Hubička , Matěj Konečný , Lluis Vena

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明泛齐性 3-一致超图具有有限的大 Ramsey 度。这是在非二元语言中结构的大 Ramsey 度已知为有限的首个情形。我们的证明基于 Milliken 树定理的向量（或积）形式，并展示了一种将二元关系语言中结构的已有结果推广到更高元数的通用方法。

关键词

大 Ramsey 度 3-一致超图齐性结构 Milliken 树定理非二元语言 Ramsey 理论

引用

@article{arxiv.2008.00268,
  title  = {Big Ramsey degrees of 3-uniform hypergraphs are finite},
  author = {Martin Balko and David Chodounský and Jan Hubička and Matěj Konečný and Lluis Vena},
  journal= {arXiv preprint arXiv:2008.00268},
  year   = {2021}
}

备注

10 pages, 2 figures. Minor corrections and presentation improvements suggested by the referees