Finite matchability under the matroidal Hall's condition

2023/05/22 by Joó, Attila
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2305.12803

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.

Related

• Hindrance from a wasteful common independent set
• Proof of Nash-Williams' Intersection Conjecture for countable matroids
• A Note on an Analytic Approach to the Problem of Matroid Representability, The Cardinality of Sets of k-Independent Vectors over Finite Fields and the Maximum Distance Separable Conjecture
• The matroid intersection conjecture
• Intersection of a partitional and a general infinite matroid