10 citations · 68 across the 40 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.LO2018
Thin set theorems and cone avoidance
Peter Cholak, Ludovic Patey
The thin set theorem asserts the existence, for every -coloring of the subsets of natural numbers of size , of an infinite set of natural numbe…
math.LO2018★ 1 cited
Ramsey's theorem and products in the Weihrauch degrees
Damir D. Dzhafarov, Jun Le Goh, Denis R. Hirschfeldt +2
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…
math.LO2018
Pigeons do not jump high
Benoit Monin, Ludovic Patey
The infinite pigeonhole principle for 2-partitions asserts the existence, for every set , of an infinite subset of or of its complement. In this paper, we develop a new noti…