Office: Armstrong Hall 408H

Office Hours: TuTh 2:15pm-3:15pm, W 10:00am-11:00am, and by appointment

Class Meetings: TuTh 11:30am-12:45pm in Hodges Hall 301

No. | Date | Class Summary | Section(s) | Quiz | Quiz Soln | Comments |

1 | Aug 18 | Introduction; Rules of Sum and Product | 1.1 | - | - | HW1 assigned. |

2 | Aug 20 | Permutations | 1.2 | Q1 | Q1-soln | HW1 due. Quiz 1 in class. HW2 posted. |

3 | Aug 25 | Permutations; Combinations | 1.2,1.3 | - | - | - |

4 | Aug 27 | Poker Hands | 1.3 | Q2 | Q2-soln | HW2 due. Quiz 2 in class. HW3 posted. |

5 | Sep 1 | Poker Hands II; Sigma Notation; Binomial Theorem | 1.3 | - | - | - |

6 | Sep 3 | Bin. Thm. II; Stars and Bars Model | 1.4 | Q3 | Q3-soln | HW3 due. Quiz 3 in class. HW4 posted. |

7 | Sep 8 | Stars and Bars II; Review Test 1 | 1.4 | - | - | - |

8 | Sep 10 | Test 1 | 1.1--1.4 | T1 | T1-soln | HW4 due. Test 1 in class. HW5 posted. |

9 | Sep 15 | Sets and Subsets; Combinatorial Arguments | 3.1 | - | - | - |

10 | Sep 17 | Bijective Correspondence; Countable sets | 3.1 | Q5 | Q5-soln | HW5 due. Quiz 5 in class. HW6 posted. |

11 | Sep 22 | Cantor's Diagonalization Argument | - | - | - | - |

12 | Sep 24 | Russell's Paradox; Axiomatic Set Theory | - | Q6 | Q6-soln | HW6 due. Quiz 6 in class. HW7 posted. |

13 | Sep 29 | Alphabets and Languages | 6.1 | - | - | - |

14 | Oct 1 | Finite automata closure operations | S 1.1 | Q7 | Q7-soln | HW7 due. Quiz 7 in class. HW8 posted. |

15 | Oct 6 | Nondeterministic finite automata; Review for Test 2 | S 1.2 | - | - | - |

16 | Oct 8 | Test 2: Lectures 9--14 and HW 5--8 | - | T2 | T2-soln | HW8 due. Test 2 in class. |

17 | Oct 15 | Nondeterministic Finite Automata | S 1.2 | - | - | HW9 posted. |

18 | Oct 20 | Each NFA is equivalent to a DFA | S 1.2 | - | - | - |

19 | Oct 22 | NFA to DFA; 4-corners application | - | Q9 | Q9-soln | HW9 due. Quiz 9 in class. HW10 posted. |

20 | Oct 27 | 4-corners; Intro to graphs | 11.1 | - | - | - |

21 | Oct 29 | Cycles in the Petersen graph | - | Q10 | Q10-soln | HW10 due. Quiz 10 in class. HW11 posted. |

22 | Nov 3 | Counting cycles; graph isomorphism | 11.2 | - | - | - |

23 | Nov 5 | Review Test 3 | 11.3 | Q11 | Q11-soln | HW11 due. Quiz 11 in class. |

24 | Nov. 10 | Test 3: Lectures 15--23 and HW 9--11 | - | T3 | T3-soln | Test 3 in class. |

25 | Nov 12 | Planar Graphs: Euler's formula | 11.4 | - | - | - |

26 | Nov 17 | Bipartite graphs, triangle free planar graphs | 11.4 | - | - | HW12 posted. |

27 | Nov 19 | Kuratowski's Theorem | 11.4 | Q12 | Q12-soln | Quiz 12 in class. |

28 | Dec 1 | Platonic Solids | 11.4 | - | - | HW13 assigned. |

29 | Dec 3 | Matchings | 13.4 | - | - | - |

30 | Dec 8 | Stable Matchings; Gale--Shapley Algorithm | 13.4 | Q13 | Q13-soln | HW13 due. "Practice" quiz 13 available. |

- | Dec 16 | Final Exam: Wed Dec 16, 11am-1pm | - | - | - | - |

milans@math.wvu.edu