Abstract

We study the reverse mathematics of infinitary extensions of the Hales-Jewett theorem, due to Carlson and Simpson. These theorems have multiple applications in Ramsey's theory, such as the existence of finite big Ramsey degrees for the triangle-free graph, or the Dual Ramsey theorem. We show in particular that the Open Dual Ramsey theorem holds in ACA0+.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call