COURSE INFO
SCHEDULE
SYLLABUS
HOMEWORK
OFFICE HOURS
|
Math 472
Graph Theory and Partially Ordered Sets
Schedule
This page updated as the course continues
|
Wednesday, 1/21: |
Introduction and Fun Problems
|
|
Friday, 1/23: |
Section 2: Enough definitions to make your head spin
|
|
Monday, 1/26: |
Section 3: Enough examples to make your head spin
|
|
Friday, 1/30: |
Section 5: Connectivity, Edge Connectivity, Edge bounds, kappa and lambda
|
|
Monday 2/2: |
Section 6: Euler (it's pronounced OY-ler), and his graphs
|
|
Wednesday, 2/4: |
Section 7: Hamilton, his successful graphs, and his failed business ventures
|
|
Friday, 2/6: |
Section 8: Shortest Path, Chinese Postman, and Traveling Salesman Algorithms
|
|
Monday 2/9: |
Section 9: Trees and Forests
|
|
Wednesday, 2/11: |
Section 10: Counting trees and the cool way to give out your phone number.
|
|
Friday 2/13: |
Section 11: Applications of trees: Chemistry, Graph Theory, and Electricity
|
|
Wednesday, 2/18: |
Sections 12 and 13: Planarity and Euler's formula
|
|
Friday, 2/20: |
Section 14: The Genus of a Graph and the Shape of a Donut
|
|
Monday, 2/23: |
Section 15: Duality and an alternate condition to ensure planarity
|
|
Wednesday, 2/25: |
Sections 15 & 17: More Duality and introduction to Graph Colorings
|
|
Friday, 2/27: |
Sections 18 and 19: Brooks' Theorem, maximal degrees, and Map Colorings
|
|
Monday, 3/1: |
Section 20: Duality results and edge coloring
|
|
Wednesday, 3/3: |
Section 20: More on duality and colorings
|
|
Friday, 3/5: |
A more humane approach to homework and Introduction to the Chromatic Polynomial
|
|
Monday, 3/8: |
The Chromatic Polynomial: Recursion and Computation
|
|
Monday, 3/29: |
Directed Graphs: Definitions and Connections
|
|
Wednesday, 3/31: |
Tournaments and Kings
|
|
Friday, 4/2: |
Homework and more on tournaments
|
|
Monday, 4/5: |
Introduction to Markov Processes
|
|
Wednesday, 4/7: |
More on absorbing Markov Processes
|
|
Friday, 4/9: |
Introduction to Posets
|
|
Monday, 4/12: |
Linear and Weak Orders
|
|
Wednesday, 4/14: |
The poset of Partitions and $1 to whoever can tell me when I last updated this site.
|
|