arXiv++ Combinatorics

Browse math.CO papers from arXiv

Finite matchability under the matroidal Hall's condition

Published: 2023-05-22 | Updated: 2024-03-12

Abstract

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

BibTeX

Loading...