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