Aharoni–Ziv's matroidal Hall conjecture for finitary matroids

About 3 years old · traced to

Let MM and NN be finitary matroids on the common ground set EE. For X⊆EX\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 X⊆EX\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.

References

Primary source

Attila Joó, “Finite matchability under the matroidal Hall's condition”, arXiv:2305.12803 (2024).

Progress summary

Never refreshed

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.