International audienceRamsey'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
International audienceThe tree theorem for pairs (TT 2 2), first introduced by Chubb, Hirst, and McN...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
We use the framework of reverse mathematics to address the question of, given a mathematical problem...
Reverse mathematics aims to determine which set theoretic axioms are necessary to prove the theorems...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
Ramsey’s theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite mo...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
International audienceRamsey's theorem for pairs asserts that every 2-coloring of the pairs of integ...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
he main objective of this research is to study the relative strength of combinatorial principles, in...
International audienceThe tree theorem for pairs (TT 2 2), first introduced by Chubb, Hirst, and McN...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
We use the framework of reverse mathematics to address the question of, given a mathematical problem...
Reverse mathematics aims to determine which set theoretic axioms are necessary to prove the theorems...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
Ramsey’s theorem for pairs asserts that every 2-coloring of the pairs of integers has an infinite mo...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
International audienceRamsey's theorem for pairs asserts that every 2-coloring of the pairs of integ...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
he main objective of this research is to study the relative strength of combinatorial principles, in...
International audienceThe tree theorem for pairs (TT 2 2), first introduced by Chubb, Hirst, and McN...
We characterize the effective content and the proof-theoretic strength of a Ramsey-type theorem for ...
We use the framework of reverse mathematics to address the question of, given a mathematical problem...