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: 

Location: K9509

 

For more information please visit SFU Discrete Mathematics Group

Sponsor: