Reductions of well-ordering principles to combinatorial theorems
Logic
2025-06-12 v1 Combinatorics
Abstract
A well-ordering principle is a principle of the form: If is well-ordered then is well-ordered, where is some natural operator transforming linear orders into linear orders. Many important subsystems of Second-order Arithmetic of interest in Reverse Mathematics are known to be equivalent to well-ordering principles. We give a unified treatment for proving lower bounds on the logical strength of various Ramsey-theoretic principles relations using characterizations of the corresponding formal systems in terms of well-ordering principles. Our implications (over ) from combinatorial theorems to and also establish uniform computable reductions of the corresponding well-ordering principles to the corresponding Ramsey-type theorems.
Cite
@article{arxiv.2401.04451,
title = {Reductions of well-ordering principles to combinatorial theorems},
author = {Lorenzo Carlucci and Leonardo Mainardi and Konrad Zdanowski},
journal= {arXiv preprint arXiv:2401.04451},
year = {2025}
}