Cross-constraint basis theorems and products of partitions
Julien Cervelle,William Gaudelier,Ludovic Levy Patey
2024-07-02
Abstract:We both survey and extend a new technique from Lu Liu to prove separation theorems between products of Ramsey-type theorems over computable reducibility. We use this technique to show that Ramsey's theorem for $n$-tuples and three colors is not computably reducible to finite products of Ramsey's theorem for $n$-tuples and two colors.
Logic
What problem does this paper attempt to address?