Reading assignments are from Tucker: Applied Combinatorics
Class meetings are MWF 10:10-11:00 in ISB 221. There are two evening exams, as indicated.
PART I: Graph Theory Wed 07 Sep L01 Course Overview: Counting Fri 09 Sep L02 Course Overview: Graphs (1.1) Mon 12 Sep L03 Isomorphism and Edge Counting (1.2, 1.3) Wed 14 Sep L04 Planar Graphs (1.4) Fri 16 Sep L05 Euler and Hamilton Paths (2.1, 2.2) Mon 19 Sep L06 Graph Coloring (2.3) Wed 21 Sep L07 Graph Coloring Theorems (2.4) Fri 23 Sep L08 Review of Trees (3.1, 3.2) Mon 26 Sep L09 Traveling Saleperson Problem (3.3) Wed 28 Sep L10 Trees and Sorting (3.4) Fri 30 Sep L11 Shortest Paths in Graphs (4.1) Mon 03 Oct L12 Minimum Spanning Trees (4.2) Wed 05 Oct L13 Network Flow (4.3) Fri 07 Oct L14 NO CLASS (Dave away) Mon 10 Oct --- NO CLASS (Columbus Day Holiday) Tue 11 Oct X01 FIRST MIDTERM (7-9 p.m., Morrill 2 room 131) on Lectures 1-13 Wed 12 Oct --- NO CLASS (Dave away) Fri 14 Oct --- NO CLASS (Dave away) PART II: Fundamentals of Combinatorics Mon 17 Oct L15 Basic Counting Principles (5.1, 5.2) Wed 19 Oct L16 Arrangements With and Without Repetition (5.2, 5.3) Thu 20 Oct --- Last Day to Drop With W or Elect Pass/Fail (undergrads) Fri 21 Oct L17 Distribution Problems (5.4) Mon 24 Oct L18 Binomial Identities (5.5) Wed 26 Oct L19 The Generating Function Model (6.1) Fri 28 Oct L20 Calculating Coefficients (6.2) Mon 31 Oct L21 Partitions (6.3) Wed 02 Nov L22 Exponential Generating Functions (6.4) Fri 04 Nov L23 Recurrence Relations (7.1, 7.2) Mon 07 Nov L24 Solving Linear Recurrence Relations (7.3, 7.4) Wed 09 Nov L25 Recurrences and Generating Functions (7.5) Fri 11 Nov --- NO CLASS (Veterans' Day Holiday) Mon 14 Nov L26 The Inclusion/Exclusion Formula (8.1, 8.2) Wed 16 Nov L27 (FRIDAY SCHEDULE) Rook Polynomials (8.3) Thu 17 Nov X02 SECOND MIDTERM (7-9 p.m., location TBA) on Lectures 15-27 PART III: Advanced Topics in Combinatorics Fri 18 Nov L28 Equivalence and Symmetry Groups (9.1) (THANKSGIVING BREAK) Mon 28 Nov L29 Burnside's Theorem (9.2) Wed 30 Nov L30 The Cycle Index (9.3) Fri 02 Dec L31 Polya's Formula (9.4) Mon 05 Dec L32 Combinatorial Game Theory (10.1, extra) Wed 07 Dec L33 Nim-like Games and the Grundy Function (10.1, 10.2) Fri 09 Dec L34 Partisan Games (extra) Mon 12 Dec L35 Conway's Number Systems (extra) Wed 14 Dec L36 Review and Course Evaluations Final Exam (cumulative) Thursday 22 December, 8:00-10:00 AM, ISB 221Last modified 4 October 2016