Partitions of trees and ACA'

Abstract

We show that a version of Ramsey's theorem for trees for arbitrary exponents is equivalent to the subsystem ACA' of reverse mathematics.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…