English

More conservativity for weak K\H{o}nig's lemma

Logic 2024-12-19 v2

Abstract

We prove conservativity results for weak K\H{o}nig's lemma that extend the celebrated result of Harrington (for Π11\Pi^1_1-statements) and are somewhat orthogonal to the extension by Simpson, Tanaka and Yamazaki (for statements of the form X!Yψ\forall X\exists!Y\psi with arithmetical ψ\psi). In particular, we show that WKL0\mathsf{WKL}_0 is conservative over RCA0\mathsf{RCA}_0 for well-ordering principles. We also show that compactness (which characterizes weak K\H{o}nig's lemma) is dispensable for certain results about continuous functions with isolated singularities.

Keywords

Cite

@article{arxiv.2410.20591,
  title  = {More conservativity for weak K\H{o}nig's lemma},
  author = {Anton Freund and Patrick Uftring},
  journal= {arXiv preprint arXiv:2410.20591},
  year   = {2024}
}