PIMS/SFU Discrete Math Seminar: Luis Goddyn
- Date: 10/04/2011
- Time: 14:30
Lecturer(s):
Luis Goddyn
Location:
Simon Fraser University
Topic:
TUM formulations for Hadwigger, Tutte and Wills
Description:
Abstract: Graphs and co-graphs (their matroid duals) dominate the
structure of Totally Unimodular Matrices, real matrices whose
subdeterminants lie in {0, +1, -1}. Thus some results about graph
colorings and flows have common generalizations. Curiously, only some
results have proofs that take advantageof a common TUM formulation.
Other Information:
Sponsor: