Kevin Milans : Teaching : Fall 2012 Math375

Kevin Milans (milans@math.wvu.edu)
Office: Armstrong Hall 408H
Office Hours: M 2:30pm-4:00pm, W 2:30pm-3:30pm, F 10:00am-11:00am, and by appointment
Class Meetings: MWF 1:30pm-2:20pm in Hodges Hall 302
Home | Course Syllabus (PDF) | Homework

Course Schedule

No. Date Class Summary Section(s) Quiz Quiz Soln Comments
1 Aug 20 Introduction; Rules of Sum and Product 1.1 - - HW1 assigned.
2 Aug 22 Permutations 1.2 - - -
3 Aug 24 Combinations 1.3 pdf pdf HW2 assigned.
4 Aug 27 Poker Hands 1.3 - - -
5 Aug 29 Binomial Theorem; Multinomial Theorem 1.3 - - -
6 Aug 31 Counting with Repetition: Stars and Bars Model 1.4 pdf pdf HW3 assigned.
7 Sep 5 Sets and Subsets; Combinatorial Arguments 3.1 - - -
8 Sep 7 Combinatorial Arguments; Pascal's Triangle 3.1 pdf pdf HW4: evolving assignment.
9 Sep 10 Set Operations and Laws; Inclusion/Exclusion 3.2, 3.3 - - -
10 Sep 12 Supplemental Counting - - - Dr. Milans away
11 Sep 14 Graph Theory - ** ** Dr. Milans away
12 Sep 17 Graph Theory - - - Dr. Milans away
13 Sep 19 Graph Theory - - - Dr. Milans away
14 Sep 21 Graph Isomorphism 11.2 ** ** HW4 due; extended to Monday.
15 Sep 24 Graph Isomorphism; Review of Quizzes - - - -
16 Sep 26 Review: Test 1 1.1-1.4, 3.1-3.3, 11.1-11.2 - - -
17 Sep 28 Test 1 1.1-1.4, 3.1-3.3, 11.1-11.2 pdf pdf -
18 Oct 1 Degree-Sum; Hypercubes 11.3 - - HW6 assigned.
19 Oct 3 Eulerian Trails and Circuits 11.3 - - -
20 Oct 5 Drum Puzzle 11.3 pdf pdf HW6 due; HW7 assigned.
21 Oct 8 Planar Graphs I: Kuratowski's Theorem 11.4 - - -
22 Oct 10 Planar Graphs II: Euler's Formula 11.4 - - -
23 Oct 12 Planar Graphs III: Platonic Solids 11.4 pdf pdf HW7 due; HW8 assigned.
24 Oct 15 Planar Graphs IV: Coloring - - - -
25 Oct 17 Dijkstra's Shortest-Path Algorithm 13.1 - - -
26 Oct 19 Minimum Spanning Trees 13.2 pdf pdf HW8 due; HW9 assigned.
27 Oct 22 Max-Flow/Min-Cut 13.3 - - -
28 Oct 24 Review Test 2 11.3-11.4,13.1-13.3 - - -
29 Oct 26 Test 2 11.3-11.4,13.1-13.3 pdf pdf HW9 due.
30 Oct 29 Max-Flow/Min-Cut 13.3 - - HW10 assigned.
31 Oct 31 Matchings 13.4 - - -
32 Nov 2 Matchings and Flows 13.4 pdf pdf HW10 due.
33 Nov 5 Matchings and Flows; Stable Matching 13.4 - - -
34 Nov 7 Gale--Shapley Algorithm - - - -
35 Nov 9 Groups 16.1 pdf pdf HW11 due; HW12 assigned.
36 Nov 12 Elements of Coding Theory 16.5 - - -
37 Nov 14 Elements of Coding Theory 16.5 - - -
38 Nov 16 Elements of Coding Theory 16.5 pdf pdf HW12 due.
39 Nov 26 The Hamming Metric 16.6 - - HW13 assigned.
40 Nov 28 Review Test 3 13.3,13.4,SM,16.1,16.5-16.6 - - -
41 Nov 30 Test 3 13.3,13.4,SM,16.1,16.5-16.6 pdf pdf HW13 due.
42 Dec 3 Parity-check and Generator Matrices 16.7 - - HW14 assigned.
43 Dec 5 Parity-check and Generator Matrices 16.7 - - -
44 Dec 7 Class Review - - - HW14 due.
- Dec 13 Final Exam: Thurs Dec 13, 3pm-5pm - - - -
milans@math.wvu.edu