Open questions about Ramsey-type statements in reverse mathematics - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Bulletin of Symbolic Logic Année : 2016

Open questions about Ramsey-type statements in reverse mathematics

Résumé

Ramsey's theorem states that for any coloring of the n-element subsets of N with finitely many colors, there is an infinite set H such that all n-element subsets of H have the same color. The strength of consequences of Ramsey's theorem has been extensively studied in reverse mathematics and under various reducibilities, namely, computable reducibility and uniform reducibility. Our understanding of the combinatorics of Ramsey's theorem and its consequences has been greatly improved over the past decades. In this paper, we state some questions which naturally arose during this study. The inability to answer those questions reveals some gaps in our understanding of the combinatorics of Ramsey's theorem.
Fichier principal
Vignette du fichier
open-questions.pdf (335.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01888620 , version 1 (05-10-2018)

Identifiants

Citer

Ludovic Patey. Open questions about Ramsey-type statements in reverse mathematics. Bulletin of Symbolic Logic, 2016, 22 (02), pp.151 - 169. ⟨10.1017/bsl.2015.40⟩. ⟨hal-01888620⟩
52 Consultations
114 Téléchargements

Altmetric

Partager

More