pith. sign in

arxiv: 1408.2857 · v1 · pith:H5HHWVHWnew · submitted 2014-08-12 · 🧮 math.LO

Finding paths through narrow and wide trees

classification 🧮 math.LO
keywords axiomspathstreesbinaryinfinitenarrowwidealways
0
0 comments X
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.