中文

Nešetřil 分类计划 Ramsey 类 20 年进展

组合数学 2025-11-03 v5 离散数学 历史与综述 逻辑

摘要

在 1970 年代,结构 Ramsey 理论作为一个新的组合分支诞生。随着 A\mathbf{A}-Ramsey 性质和 Ramsey 类的概念被孤立,随后在受到 Nešetřil-Rödl 定理的启发,several Ramsey 类被识别。1980 年代,Nešetřil 受到 Lachlan 讲座的启发,发现了 Ramsey 类与 Fraïssé 类的关键联系,并在其 1989 年论文中将均匀结构的分类计划与结构 Ramsey 理论相联系。2005 年,Kechris、Pestov 和 Todorčević 通过将 Ramsey 类与拓扑动力学相联系而使该领域焕然一新。这一突破性进展激励 Nešetřil 提出了对 Ramsey 类进行分类的计划。我们回顾了过去二十年来该计划取得的进展,列出开放问题,并讨论最近向新领域的扩展,具体包括部分自同构的扩展属性(EPPA)和大型 Ramsey 结构。

关键词

引用

@article{arxiv.2501.17293,
  title  = {Twenty years of Ne\v{s}et\v{r}il's classification programme of Ramsey classes},
  author = {Jan Hubička and Matěj Konečný},
  journal= {arXiv preprint arXiv:2501.17293},
  year   = {2025}
}

备注

109 pages, 12 figures. A postprint version adding some references