Aharoni–Ziv's matroidal Hall conjecture for finitary matroids

From papers

Let MM and NN be finitary matroids on the common ground set EE. For XEX\subseteq E, write M ⁣ ⁣XM\!\upharpoonright\!X for the restriction of MM to XX, and N.XN.X for the contraction of NN to XX. A pair (M,N)(M,N) is matchable when NN has an MM-independent base.

Aharoni–Ziv's matroidal Hall conjecture. There is no MM-independent base of NN if and only if there exists an XEX\subseteq E such that M ⁣ ⁣XM\!\upharpoonright\!X has an N.XN.X-independent base, but N.XN.X has no M ⁣ ⁣XM\!\upharpoonright\!X-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

No solutions have been posted yet.