More conservativity for weak Konig's lemma
Abstract
We prove conservativity results for weak Konig's lemma that extend the celebrated result of Harrington (for 11-statements) and are somewhat orthogonal to the extension by Simpson, Tanaka and Yamazaki (for statements of the form ∀ X∃!Y with arithmetical ). In particular, we show that WKL0 is conservative over RCA0 for well-ordering principles. We also show that compactness (which characterizes weak Konig's lemma) is dispensable for certain results about continuous functions with isolated singularities.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.