错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Higman’s Lemma is Stronger for Better Quasi Orders

  • Anton Freund

摘要

We prove that Higman’s lemma is strictly stronger for better quasi orders than for well quasi orders, within the framework of reverse mathematics. In fact, we show a stronger result: the infinite Ramsey theorem (for tuples of all lengths) is equivalent to the statement that any array \([\mathbb N]^{n+1}\rightarrow \mathbb N^n\times X\) [ N ] n + 1 N n × X for a well order X and \(n\in \mathbb N\) n N is good, over the base theory  \(\mathsf {RCA_0}\) RCA 0 .