CO 646 - Matroid Theory
This is an introductory course on matroid theory, with particular emphasis on graphic matroids and on topics that are applicable to graph theory. The topics include: matroid intersection and partition, graphic matroids, matroid connectivity, regular matroids, and representable matroids. Applications include: matching, disjoint spanning trees, the 8-flow theorem for graphs, planarity testing, and recognizing totally unimodular matrices.
Offerings
Spring 2025 [1255]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 4743 | 0 / 20 | 13:00 - 14:20 | T,Th | | |
Spring 2023 [1235]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5043 | 2 / 20 | 10:00 - 11:20 | T,Th | | |
Spring 2021 [1215]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 041 | 4797 | 7 / 20 | 09:30 - 10:20 | M,W,F | | Jim Geelen |
Winter 2020 [1201]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 9351 | 1 / 1 | | | | Bruce Richter |
Spring 2019 [1195]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 4886 | 9 / 20 | 08:30 - 09:50 | T,Th | HH 138 | Jorn van der Pol |
Spring 2017 [1175]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5042 | 8 / 20 | 10:00 - 11:20 | T,Th | QNC 2501 | Alexander Peter Nelson |
Spring 2015 [1155]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 4594 | 7 / 10 | 11:30 - 12:20 | M,W,F | MC 4060 | James F Geelen |
Spring 2013 [1135]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5174 | 4 / 10 | 11:30 - 12:20 | M,W,F | MC 4064 | Alexander Peter Nelson |
Spring 2011 [1115]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 4358 | 4 / 10 | 11:30 - 12:20 | M,W,F | MC 4064 | James F Geelen |
UW Flow Ratings
Liked: 0.00%
Easy: 0.00%
Useful: 0.00 %
CO 646 leads to