The equivalence of finite-path perfect matching and
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.