Math 447/557, Combinatorial Mathematics, Spring 2017

Topics, Exams and Homework Assignments

Week Dates Topics Sections Covered Homework Due
1—2 Jan 11—Jan 20 Graph Theory Basics, Isomorphism 1.1, 1.2, 1.3 1.1: 1, 6, 9, 14, 16, 20, 23, 1.2: 4, 5bck, 6cdef, 7, 1.3 : 1, 6, 10 Feb 1
3 Jan 23—Jan 27 Planar Graphs, Euler Cycles 1.4, 2.1 1.4: 3bh, 7befgh, 8, 11, 15, 16, 20, 25, 2.1: 2, 4, 9, 10 Feb 8
4 Jan 30—Feb 3 Planar Graphs, Euler Cycles and Trails 1.4, 2.1
5 Feb 6—Feb 10 Hamilton Circuits, Graph Coloring 2.2, 2.3, 2.4 2.2: 3, 4bjko, 7b, 9, 16, 2.3: 1bcgl, 14, 15 Feb 15
6 Feb 13—Feb 17 Graph Coloring, Trees and Searching 2.4, 3.1, 3.2 2.4 : 7a, 3.1: 1a, 4, 6, 11, 13, 19, 25, 29, 3.2: 1ab, 4 Feb 22
7 Feb 20—Feb 24 Graph Coloring, Trees and Searching, Traveling Salesperson Problem 2.4, 3.1, 3.2, 3.3 3.2: 5, 16b, 25, 3.3: 1, 5 Feb 27
8 Feb 27 Review for Midterm 1
8 Mar 1 Midterm 1
8 Mar 3 Basic Permutations and Combinations 5.1, 5.2 5.1: 6, 7, 9, 12, 13, 16abc, 20, 22, 25, 26, 33, 36, 5.2: 4, 5, 8, 10, 16bcd, 25, 42, 53, 69a Mar 22
9 Mar 6—Mar 10 Counting Problems with Repetition 5.3, 5.4 5.1: 24, 29, 30, 5.2: 32, 38, 55, 5.3: 2, 4, 5, 7, 9, 12, 21, 5.4: 11, 19, 21, 28, 47, 48, 6.1: 2b, 4bc, 6, 7, 10 Mar 29
Mar 11—Mar 19 Spring Recess
10 Mar 20—Mar 24 Counting Problems with Repetition, Generating Function Models 5.3, 5.4, 6.1
11 Mar 27—Mar 31 Generating Function Models, Evaluating Generating Function Coefficients 6.1, 6.2 5.2: 26, 46, 56, 5.3: 15, 19, 22, 5.4: 2ab, 3ab, 7, 10, 27, 6.1: 3ac, 8, 13, 16 Apr 12
12 Apr 3 Review for Midterm 2
12 Apr 5 Midterm 2
12 Apr 7 Evaluating Generating Function Coefficients, Recurrence Relations 6.2, 7.1 6.2: 1, 2, 5, 13, 15b, 17ab, 20, 22 Apr 19
13 Apr 10—Apr 14 Recurrence Relations 7.1, 7.3 7.1: 2, 4, 6ab, 7, 11, 12, 15, 19, 20, 28, 30, 7.3: 1, 2, 3a Apr 26
14 Apr 17—Apr 21 Inclusion-Exclusion Principle 8.1, 8.2 8.1: 9, 10, 11, 12, 15, 16, 24, 26, 29, 36, 8.2: 2, 5, 8, 11, 13, 15, 19, 23b Apr 30
15 Apr 24—Apr 28 Chromatic Polynomials, Rook Polynomials, Review and/or Optional Topics 8.3 8.2: 31, 32, 8.3: 2b, 4, 6 Apr 30
16 May 1—May 3 Review and/or Optional Topics
Finals Week May 5 Final Exam, 1:00 pm - 3:00 pm (regular room)