Ramsey定理与Weihrauch度中的乘积
逻辑
2019-10-22 v2
摘要
我们研究Weihrauch格中各类与Ramsey定理相关的组合原理的并行乘积的位置。在其他结果中，我们得到了Brattka一个问题的答案，即证明对偶的Ramsey定理()严格Weihrauch低于稳定对偶Ramsey定理与凝聚原理的并行乘积()。
引用
@article{arxiv.1804.10968,
title = {Ramsey's theorem and products in the Weihrauch degrees},
author = {Damir D. Dzhafarov and Jun Le Goh and Denis R. Hirschfeldt and Ludovic Patey and Arno Pauly},
journal= {arXiv preprint arXiv:1804.10968},
year = {2019}
}
备注
30 pages