On sequential basis exchanges in matroids
Speaker: Attila Bernáth
Room 3.518
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.
