Mathematical Sciences - Colloquium |
|
|
|
Princeton University From Coloring Planar Graphs to Choosability in Vector Spaces Tutte discovered an interesting connection between coloring planar graphs and nowhere-zero flows. For planar dual graphs G and G*, he showed that k-colorings of G dualize no nowhere-zero k-flows of G*. Based on this duality, Tutte made three fascinating conjectures concerning nowhere-zero flows. All three of these conjectures are still open. 4:10 p.m. in James E Todd Building CE 203-204 Reception at 3:30 p.m. CE 204 This talk is part of
The
Big Sky Conference, sponsored by the National Science Foundation
|
|
|
| Fall 2001 Colloquium Schedule | Mathematical Sciences home | The University of Montana home |