Description
Matroid seminar
Abstract:
In this talk, we give an overview of recent results of Kotlar, Roda, and Ziv on sequential basis exchanges of matroids. As an extension of a theorem of Greene and Magnanti, they proved that given two bases A and B of a matroid M together with a partition B1,..., Bk of B, there exists a partition A1,...,Ak of A such that A-Ai+Bi and B1+...+Bi+Ai+1+...+Ak are bases for every i. We will talk about this theorem and some variants.