The reverse mathematics of wqos and bqos
Logic
2020-03-06 v5 Combinatorics
Abstract
In this paper we survey wqo and bqo theory from the reverse mathematics perspective. We consider both elementary results (such as the equivalence of different definitions of the concepts, and basic closure properties) and more advanced theorems. The classification from the reverse mathematics viewpoint of both kinds of results provides interesting challenges, and we cover also recent advances on some long standing open problems.
Keywords
Cite
@article{arxiv.1707.08365,
title = {The reverse mathematics of wqos and bqos},
author = {Alberto Marcone},
journal= {arXiv preprint arXiv:1707.08365},
year = {2020}
}
Comments
version 5 corrects a mistake in the statement of Theorem 6.22 and updates the bibliography. To appear in: Well quasi-orders in computation, logic, language and reasoning (P. Schuster, M. Seisenberger, A. Weiermann, eds.), Trends in Logic, Springer