Answers are grounded in this paper and cite their sources.
In the context of constructive reverse mathematics, we characterize the difference between König’s lemma and weak König’s lemma by a particular fragment of the countable choice principle. Specifically, we show that König’s lemma can be decomposed into weak König’s lemma and the choice principle over a weak intuitionistic two-sorted arithmetic.
No takes yet. Share an insight, caveat, or question.
Fujiwara et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: