Search
next up previous
Next: Richard Nowakowski - Multiplicative Up: Discrete Mathematics / Mathématiques Previous: Penny Haxell - Packing

Santosh Kabadi - Delta-matroid theory



SANTOSH KABADI, Faculty of Administration, University of New Brunswick, Fredericton, New Brunswick  E3B 5A3, Canada
Delta-matroid theory


A delta matroid is a proper generalization of a matroid, which properly generalizes important properties of matroids such as (i)  the greedy algorithm, (ii)  the submodularity of the rank function, (iii)  the independence axiom. In this talk we shall (i)  survey existing results on delta matroids, (ii)  use the results on delta matroids to produce alternate, simple proofs of some existing results in matroid theory, and (iii)  present some new results.



eo@camel.math.ca