Matroid intersection, base packing and base covering for infinite matroids

Details Matroid intersection, base packing and base covering for infinite matroids Matroid intersection, base packing and base covering for infinite matroids

2012-02-15

arxiv.org/abs/1202.3409v2

Mathematics

Combinatorics

Scientific paper

As part of the recent developments in infinite matroid theory, there have been a number of conjectures about how standard theorems of finite matroid theory might extend to the infinite setting. These include base packing, base covering, and matroid intersection and union. We show that several of these conjectures are equivalent, so that each gives a perspective on the same central problem of infinite matroid theory. For finite matroids, these equivalences give new and simpler proofs for the finite theorems corresponding to these conjectures. This new point of view also allows us to extend, and simplify the proofs of, some cases where these conjectures were known to be true.

Affiliated with

Also associated with

No associations

Rating

Matroid intersection, base packing and base covering for infinite matroids does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Matroid intersection, base packing and base covering for infinite matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matroid intersection, base packing and base covering for infinite matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-558387