PIMS/SFU Discrete Math Seminar: Luis Goddyn

Topic

TUM formulations for Hadwigger, Tutte and Wills

Speakers

Details

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.

Additional Information

Location: K9509

 

For more information please visit SFU Discrete Mathematics Group


Luis Goddyn
Jump to Event Details
This is a Past Event
Event Type
Scientific, Seminar
Date
October 4, 2011
Time
-
Location
Simon Fraser University