中文

Shelah 划分函数与 Hales-Jewett 数

组合数学 2021-07-06 v2

摘要

在本文中,我们研究由 Saharon Shelah 定义的若干划分关系,并将它们与 Hales-Jewett 数相联系。特别地,我们利用原始递归函数 f8,\mathtt{f}^{8,*} 给出了 Hales-Jewett 数的一个上界,该函数属于 Grzegorczyk 层级的 E5\mathcal{E}^5 类,且增长慢于函数 f13\mathtt{f}^{13}。这改进了第一作者与 Shelah 的近期结果。

关键词

引用

@article{arxiv.2104.05962,
  title  = {Shelah's partition functions and the Hales-Jewett numbers},
  author = {Mohammad Golshani and Mostafa Mirabi},
  journal= {arXiv preprint arXiv:2104.05962},
  year   = {2021}
}