The maximal linear extension theorem in second order arithmetic
Alberto MarconeRichard A. Shore
所有作者
Alberto MarconeRichard A. Shore
文献摘要
We show that the maximal linear extension theorem for well partial orders is
equivalent over RCA_0 to ATR_0. Analogously, the maximal chain theorem for well
partial orders is equivalent to ATR_0 over RCA_0.