Higman’s Lemma is Stronger for Better Quasi Orders
摘要
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