COURSE INFO
SCHEDULE
SYLLABUS
HOMEWORK
OFFICE HOURS
|
Math 358
Combinatorics and Graph Theory
Schedule
The week before Spring break there will be no class and the time will be devoted to working on the take-home midterm. Fridays after Spring Break are devoted to student presentations.
|
Wednesday, 1/17: |
Chapter 2: Introduction, Counting, and the Integers
|
|
Friday, 1/19: |
Chapter 2: Induction, Counting, and Orders of Magnitude
|
|
Monday, 1/22: |
Chapter 3: Subsets, the Binomial Theorem, and Pascal's Triangle
|
|
Wednesday, 1/24: |
Chapter 3: Permutations and Factorials
|
|
Friday, 1/26: |
Chapter 3: Selections, Equivalences, and Relations
|
|
Monday 1/29: |
Chapter 4: Fibonacci Numbers and Recurrence Relations
|
|
Wednesday, 1/31: |
Chapter 4: Derangements and Involutions, Catalan and Bell Numbers
|
|
Friday 2/2: |
Chapter 4: Solving Recurrence Relations
|
|
Monday, 2/5: |
Chapter 5: The Principle of Inclusion and Exclusion
|
|
Wednesday, 2/7: |
Chapter 5: Stirling numbers and more PIE
|
|
Friday, 2/9: |
Catch-up Day
|
|
Monday, 2/12: |
Chapter 6: Latin Squares
|
|
Wednesday, 2/14: |
Chapter 6: SDR's and Hall's Condition
|
|
Friday, 2/16: |
Chapter 6: Combinatorial Structures
|
|
Wednesday, 2/21: |
Chapter 7: Families of Sets
|
|
Friday, 2/23: |
Chapter 7: More Families of Sets
|
|
Monday, 2/26: |
Chapter 8: Steiner Triple Systems
|
|
Wednesday, 2/28: |
Chapter 10: Ramsey's Theorem
|
|
Friday, 3/2: |
Review Day
|
|
Monday, 3/26: |
Graph Theory: Basic Definitions
|
|
Wednesday, 3/28: |
Operations on Graphs, Graph Complements, Families of Graphs
|
|
Monday, 4/2: |
Graph Isomorphisms, Trees and Forests
|
|
Wednesday, 4/4: |
Eulerian and Hamiltonian Graphs
|
|
Monday, 4/9: |
Weighted Graphs and Travelling Salesperson Problems
|
|
Wednesday, 4/11: |
Algorithms, Spanning Trees, Minimal Connectors
|
|
Monday, 4/16: |
Planarity and Euler's Characterisitc
|
|
Wednesday, 4/18: |
Topologican Graph Theory and the Genus of a Graph
|
|
Monday, 4/23: |
Crossing Numbers, Graph Duality
|
|
Wednesday, 4/25: |
Coloring Graphs and the Four-Color Theorem
|
|
Monday, 4/30: |
Connectivity and Max-Min Theorems
|
|
Wednesday, 5/2: |
The game of SET
|
|
Monday, 5/7: |
Course Recap
|
Barry Balof's Home Page
Whitman Math Home
Whitman College Home
|