Matches in SemOpenAlex for { <https://semopenalex.org/work/W2292597986> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2292597986 abstract "In this thesis, we investigate the computational content and the logical strength of Ramsey's theorem and its consequences. For this, we use the frameworks of reverse mathematics and of computable reducibility. We proceed to a systematic study of various Ramsey-type statements under a unified and minimalistic framework and obtain a precise analysis of their interrelations. We clarify the role of the number of colors in Ramsey's theorem. In particular, we show that the hierarchy of Ramsey's theorem induced by the number of colors is strictly increasing over computable reducibility, and exhibit in reverse mathematics an infinite decreasing hiearchy of Ramsey-type theorems by weakening the homogeneity constraints. These results tend to show that the Ramsey-type statements are not robust, that is, slight variations of the statements lead to strictly different subsystems. Finally, we pursuit the analysis of the links between Ramsey's theorems and compacity arguments, by extending Liu's theorem to several Ramsey-type statements and by proving its optimality under various aspects." @default.
- W2292597986 created "2016-06-24" @default.
- W2292597986 creator A5032131260 @default.
- W2292597986 date "2016-01-18" @default.
- W2292597986 modified "2023-09-27" @default.
- W2292597986 title "The reverse mathematics of Ramsey-type theorems" @default.
- W2292597986 hasPublicationYear "2016" @default.
- W2292597986 type Work @default.
- W2292597986 sameAs 2292597986 @default.
- W2292597986 citedByCount "5" @default.
- W2292597986 countsByYear W22925979862015 @default.
- W2292597986 countsByYear W22925979862016 @default.
- W2292597986 countsByYear W22925979862018 @default.
- W2292597986 countsByYear W22925979862019 @default.
- W2292597986 countsByYear W22925979862021 @default.
- W2292597986 crossrefType "posted-content" @default.
- W2292597986 hasAuthorship W2292597986A5032131260 @default.
- W2292597986 hasConcept C105795698 @default.
- W2292597986 hasConcept C112291201 @default.
- W2292597986 hasConcept C118615104 @default.
- W2292597986 hasConcept C127753061 @default.
- W2292597986 hasConcept C132525143 @default.
- W2292597986 hasConcept C142259097 @default.
- W2292597986 hasConcept C144237770 @default.
- W2292597986 hasConcept C162324750 @default.
- W2292597986 hasConcept C167729594 @default.
- W2292597986 hasConcept C18903297 @default.
- W2292597986 hasConcept C2524010 @default.
- W2292597986 hasConcept C2777299769 @default.
- W2292597986 hasConcept C31170391 @default.
- W2292597986 hasConcept C33923547 @default.
- W2292597986 hasConcept C34447519 @default.
- W2292597986 hasConcept C44115641 @default.
- W2292597986 hasConcept C86803240 @default.
- W2292597986 hasConcept C93682546 @default.
- W2292597986 hasConceptScore W2292597986C105795698 @default.
- W2292597986 hasConceptScore W2292597986C112291201 @default.
- W2292597986 hasConceptScore W2292597986C118615104 @default.
- W2292597986 hasConceptScore W2292597986C127753061 @default.
- W2292597986 hasConceptScore W2292597986C132525143 @default.
- W2292597986 hasConceptScore W2292597986C142259097 @default.
- W2292597986 hasConceptScore W2292597986C144237770 @default.
- W2292597986 hasConceptScore W2292597986C162324750 @default.
- W2292597986 hasConceptScore W2292597986C167729594 @default.
- W2292597986 hasConceptScore W2292597986C18903297 @default.
- W2292597986 hasConceptScore W2292597986C2524010 @default.
- W2292597986 hasConceptScore W2292597986C2777299769 @default.
- W2292597986 hasConceptScore W2292597986C31170391 @default.
- W2292597986 hasConceptScore W2292597986C33923547 @default.
- W2292597986 hasConceptScore W2292597986C34447519 @default.
- W2292597986 hasConceptScore W2292597986C44115641 @default.
- W2292597986 hasConceptScore W2292597986C86803240 @default.
- W2292597986 hasConceptScore W2292597986C93682546 @default.
- W2292597986 hasLocation W22925979861 @default.
- W2292597986 hasOpenAccess W2292597986 @default.
- W2292597986 hasPrimaryLocation W22925979861 @default.
- W2292597986 hasRelatedWork W1554860413 @default.
- W2292597986 hasRelatedWork W1556453281 @default.
- W2292597986 hasRelatedWork W1560798351 @default.
- W2292597986 hasRelatedWork W1984983426 @default.
- W2292597986 hasRelatedWork W2010942628 @default.
- W2292597986 hasRelatedWork W2016125425 @default.
- W2292597986 hasRelatedWork W2026779741 @default.
- W2292597986 hasRelatedWork W2038076484 @default.
- W2292597986 hasRelatedWork W2098052203 @default.
- W2292597986 hasRelatedWork W2102358420 @default.
- W2292597986 hasRelatedWork W2131443763 @default.
- W2292597986 hasRelatedWork W2136997084 @default.
- W2292597986 hasRelatedWork W2144268026 @default.
- W2292597986 hasRelatedWork W2148962283 @default.
- W2292597986 hasRelatedWork W2273620490 @default.
- W2292597986 hasRelatedWork W2962720709 @default.
- W2292597986 hasRelatedWork W2963693343 @default.
- W2292597986 hasRelatedWork W2963774537 @default.
- W2292597986 hasRelatedWork W2963995856 @default.
- W2292597986 hasRelatedWork W3018066147 @default.
- W2292597986 isParatext "false" @default.
- W2292597986 isRetracted "false" @default.
- W2292597986 magId "2292597986" @default.
- W2292597986 workType "article" @default.