Hindrance from a wasteful common independent set
Abstract: For (potentially infinite) matroids and , an -hindrance is a set that is independent but not spanning in . This concept was introduced by Aharoni and Ziv in the very first paper investigating Nash-Williams' Matroid Intersection Conjecture. They proved that the conjecture is equivalent to the statement that the non-existence of hindrances implies the existence of an -independent spanning set of . In this paper we present a breakthrough towards the Matroid Intersection Conjecture. Namely, we found a matroidal generalization of the popular vertex' approach applied in the proof of the infinite version of K\"onig's theorem. The main result of this paper is an application of this new approach to show that if and admit a common independent set that is`wasteful'' in the sense that $ r(M/I)<r(N/I) $, then there exists an -hindrance.
Paper Prompts
Sign up for free to create and run prompts on this paper.