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.
Barry Balof's Home Page
Whitman Math Home
Whitman College Home