Provable better quasi orders
Logic
2023-05-03 v1
Abstract
It has recently been shown that fairly strong axiom systems such as cannot prove that the antichain with three elements is a better quasi order (). In the present paper, we give a complete characterization of the finite partial orders that are provably in such axiom systems. The result will also be extended to infinite orders. As an application, we derive that a version of the minimal bad array lemma is weak over . In sharp contrast, a recent result shows that the same version is equivalent to -comprehension over the stronger base theory .
Keywords
Cite
@article{arxiv.2305.01066,
title = {Provable better quasi orders},
author = {Anton Freund and Alberto Marcone and Fedor Pakhomov and Giovanni Soldà},
journal= {arXiv preprint arXiv:2305.01066},
year = {2023}
}