Aharoni–Ziv's matroidal Hall conjecture for finitary matroids
Aharoni–Ziv's matroidal Hall conjecture for finitary matroids
Let and be finitary matroids on the common ground set . For , write for the restriction of to , and for the contraction of to . A pair is matchable when has an -independent base.
Aharoni–Ziv's matroidal Hall conjecture. There is no -independent base of if and only if there exists an such that has an -independent base, but has no -independent base.
This conjecture generalizes Hall's theorem and Edmonds's finite matroid intersection criterion to finitary matroids on possibly infinite ground sets. The source notes that its formulation is equivalent to the slightly stronger “unhindered” condition used by Aharoni and Ziv; no resolution is supplied here.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Attila Joó, “Finite matchability under the matroidal Hall's condition”, arXiv:2305.12803 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.