We investigate the uniform computational content of the open and clopen Ramsey theorems in the Weihrauch lattice. While they are known to be equivalent to ATR_0 from the point of view of reverse mathematics, there is not a canonical way to phrase them as multivalued functions. We identify eight different multivalued functions (five corresponding to the open Ramsey theorem and three corresponding to the clopen Ramsey theorem) and study their degree from the point of view of Weihrauch, strong Weihrauch, and arithmetic Weihrauch reducibility. In particular one of our functions turns out to be strictly stronger than any previously studied multivalued functions arising from statements around ATR_0
We study the Weihrauch degrees of closed choice for finite sets, closed choice for convex sets and s...
28 pagesInternational audienceWe study the positions in the Weihrauch lattice of parallel products o...
Ramsey theory is the study of the structure of mathematical objects that is preserved under partitio...
This thesis is devoted to the exploration of the complexity of some mathematical problems using the ...
In this thesis, we study the proof-theoretical and computational strength of some combinatorial prin...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
There are close similarities between the Weihrauch lattice and the zoo of axiom systems in reverse m...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
International audienceRamsey's theorem states that for any coloring of the n-element subsets of N wi...
We study several schemas for generating from one sort of open cover of a topological space a second ...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
The computability-theoretic and reverse mathematical aspects of various combinatorial principles, su...
In this paper we study a reducibility that has been introduced by Klaus Weihrauch or, more precisel...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
The first mathematically interesting, first-order arithmetical example of incompleteness was given i...
We study the Weihrauch degrees of closed choice for finite sets, closed choice for convex sets and s...
28 pagesInternational audienceWe study the positions in the Weihrauch lattice of parallel products o...
Ramsey theory is the study of the structure of mathematical objects that is preserved under partitio...
This thesis is devoted to the exploration of the complexity of some mathematical problems using the ...
In this thesis, we study the proof-theoretical and computational strength of some combinatorial prin...
The enterprise of comparing mathematical theorems according to their logical strength is an active a...
There are close similarities between the Weihrauch lattice and the zoo of axiom systems in reverse m...
PhD thesis, 268 pagesIn this thesis, we investigate the computational content and the logical streng...
International audienceRamsey's theorem states that for any coloring of the n-element subsets of N wi...
We study several schemas for generating from one sort of open cover of a topological space a second ...
International audienceRamsey's theorem for n-tuples and k-colors (RT n k) asserts that every k-color...
The computability-theoretic and reverse mathematical aspects of various combinatorial principles, su...
In this paper we study a reducibility that has been introduced by Klaus Weihrauch or, more precisel...
International audienceInformally, a mathematical statement is robust if its strength is left unchang...
The first mathematically interesting, first-order arithmetical example of incompleteness was given i...
We study the Weihrauch degrees of closed choice for finite sets, closed choice for convex sets and s...
28 pagesInternational audienceWe study the positions in the Weihrauch lattice of parallel products o...
Ramsey theory is the study of the structure of mathematical objects that is preserved under partitio...