Please use this identifier to cite or link to this item:
https://doi.org/10.3233/com-180203
| Title: | Ramsey’s theorem and products in the Weihrauch degrees | Authors: | Dzhafarov, Damir D Goh, Jun Le Hirschfeldt, Denis R Patey, Ludovic Pauly, Arno |
Keywords: | Computable combinatorics Ramsey theory computability theory reverse mathematics |
Issue Date: | 13-May-2020 | Publisher: | IOS Press | Citation: | Dzhafarov, Damir D, Goh, Jun Le, Hirschfeldt, Denis R, Patey, Ludovic, Pauly, Arno (2020-05-13). Ramsey’s theorem and products in the Weihrauch degrees. Computability 9 (2) : 85-110. ScholarBank@NUS Repository. https://doi.org/10.3233/com-180203 | Abstract: | We study the positions in the Weihrauch lattice of parallel products of various combinatorial principles related to Ramsey’s theorem. Among other results, we obtain an answer to a question of Brattka, by showing that Ramsey’s theorem for pairs (RT22) is Weihrauch-incomparable to the parallel product of the stable Ramsey’s theorem for pairs and the cohesive principle (SRT22×COH). | Source Title: | Computability | URI: | https://scholarbank.nus.edu.sg/handle/10635/226818 | ISSN: | 2211-3568 2211-3576 |
DOI: | 10.3233/com-180203 |
| Appears in Collections: | Staff Publications Elements |
Show full item record
Files in This Item:
| File | Description | Size | Format | Access Settings | Version | |
|---|---|---|---|---|---|---|
| 1804.10968.pdf | 378.88 kB | Adobe PDF | OPEN | None | View/Download |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.