Reduction of Rota's basis conjecture to a problem on three bases

Details Reduction of Rota's basis conjecture to a problem on three bases Reduction of Rota's basis conjecture to a problem on three bases

2005-04-18

arxiv.org/abs/math/0504367v4

Mathematics

Combinatorics

Accepted version, SIAM J. Discrete Math.; minor errors in previous version corrected

Scientific paper

Rota's basis conjecture, open since 1989, states that if B_1, B_2, ..., B_n are n bases of a vector space of rank n, then there is an nxn grid of vectors such that the vectors in the ith row are precisely the elements of B_i and such that every column is also a basis. It is shown that Rota's basis conjecture follows from a similar conjecture that involves only three bases instead of n bases: If M is a matroid of rank n that is a disjoint union of 3 bases, and I_1, ..., I_n are disjoint independent sets with |I_i| <= 3, then there exists an nx3 grid G that contains each element of M exactly once, with the elements of I_i appearing in row i, such that the three columns of G are bases of M.

Affiliated with

Also associated with

No associations

Rating

Reduction of Rota's basis conjecture to a problem on three bases 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 Reduction of Rota's basis conjecture to a problem on three bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of Rota's basis conjecture to a problem on three bases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-138114