Applied Math And Analysis Seminar
Monday, November 23, 2009, 4:30pm, 119 Physics
Johnny Humphries
A basis exchange property for matroids
Abstract:- Rota conjectured that the set of elements from n disjoint bases of a rank-$n$
matroid $M$ can be repartitioned into $n$ disjoint transversal sets that are also bases of
$M$. We present a stronger result for the class of paving matroids, and explain
why the techniques used in the proof fail when trying to prove the conjecture
directly. [video]
Generated at 4:36am Saturday, April 20, 2024 by Mcal. Top
* Reload
* Login