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