English

Finite matchability under the matroidal Hall's condition

Combinatorics 2024-03-13 v2

Abstract

Aharoni and Ziv conjectured that if M M and N N are finitary matroids on E E , then a certain ``Hall-like'' condition is sufficient to guarantee the existence of an M M -independent spanning set of N N . We show that their condition ensures that every finite subset of E E is N N -spanned by an M M -independent set.

Keywords

Cite

@article{arxiv.2305.12803,
  title  = {Finite matchability under the matroidal Hall's condition},
  author = {Attila Joó},
  journal= {arXiv preprint arXiv:2305.12803},
  year   = {2024}
}
R2 v1 2026-06-28T10:41:03.680Z