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

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 | 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 | HW3 assigned. | ||

7 | Sep 5 | Sets and Subsets; Combinatorial Arguments | 3.1 | - | - | - |

8 | Sep 7 | Combinatorial Arguments; Pascal's Triangle | 3.1 | 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 | - | ||

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 | 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 | 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 | 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 | 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 | HW10 due. | ||

33 | Nov 5 | Matchings and Flows; Stable Matching | 13.4 | - | - | - |

34 | Nov 7 | Gale--Shapley Algorithm | - | - | - | - |

35 | Nov 9 | Groups | 16.1 | 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 | 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 | 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