Kevin Milans : Teaching : Fall 2015 Math375

Kevin Milans (milans@math.wvu.edu)
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

Home | Course Syllabus (PDF) | Homework

Course Schedule

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