Finding paths through narrow and wide trees
classification
🧮 math.LO
keywords
axiomspathstreesbinaryinfinitenarrowwidealways
read the original abstract
We consider two axioms of second-order arithmetic. These axioms assert, in two different ways, that infinite but narrow binary trees always have infinite paths. We show that both axioms are strictly weaker than Weak K\"onig's Lemma, and incomparable in strength to the dual statement (WWKL) that wide binary trees have paths.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.