The equivalence of finite-path perfect matching and
Let denote the perfect matching principle, and let denote its restriction to finite-path instances. Let and be the indicated systems of reverse mathematics.
Finite-path perfect matching conjecture. is equivalent to over .
The paper proves that finite-path perfect matching is close in strength to and asks whether it implies that system, as well as whether proves finite-path perfect matching or perfect matching. The supplied text does not resolve these questions.
References
Primary source
Stephen Flood, Matthew Jura, Oscar Levin and Tyler Markkanen, “The computational strength of matchings in countable graphs”, arXiv:2006.11334 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.