Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hindrance from a wasteful common independent set

Published 8 Jan 2025 in math.CO | (2501.04342v3)

Abstract: For (potentially infinite) matroids M M and N N , an (M,N) (M,N) -hindrance is a set H H that is independent but not spanning in N.spanM(H) N.\mathsf{span}_M(H) . 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 M M -independent spanning set of N N . 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 M M and N N admit a common independent set I I that is`wasteful'' in the sense that $ r(M/I)<r(N/I) $, then there exists an (M,N) (M,N) -hindrance.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.