Bulletin description: Permutations and combinations, recurrence relations, inclusion and exclusion, Polya's theory of counting, graph theory, transport networks, matching theory. Prereq: MATH 2100 or MATH 2350.
Lectures: 
M, W, F  12:00pm  12:50pm 
Cudahy Hall 120  
Office Hours: 
Wednesday,  2:30pm  3:30pm 
in person, Cudahy 307  
Thursday,  10:30am  11:30am  
on Microsoft Teams  
Friday,  9:00am  10:00am  
in person, Cudahy 307  
and by appointment 
I recommend using Overleaf (free) to write your assignments in LaTeX.
I'm happy to help troubleshoot your LaTeX in office hours and over email!
Mon, Jan 24  Classes begin 
Tues, Feb 1  Last day to add/drop classes or request CR/NC option 
Mon, Mar 7 — Fri, Mar 11  Midterm exam period 
Fri, Apr 15 and Mon, Apr 18  Easter break, no classes 
Fri, Apr 22  Last day to withdraw from classes 
Tues, May 10  Last day of classes 
Thursday, May 12 10:30am  12:30pm 
Math 4670 / 5670 final exam 
#  Date  Topics  Suggested HW & Announcements 

Week 1  
1  Mon, Jan 24 
Syllabus Lecture 1  First Principles (Chapter 1, IBL book) 

2  Wed, Jan 26 
Continue Lecture 1: Sets, setbuilder notation, cardinality, union, intersection. 
Homework 1 will be assigned NEXT Wednesday so we have more material covered. Suggested Homework, #1  #4 
3  Fri, Jan 28 
Continue Lecture 1: The sum principle. 
Suggested Homework, #5  #6 
Week 2  
4  Mon, Jan 31 
Continue Lecture 1: Domino example, Cartesian products. 
Suggested Homework, #7  #10 
5  Wed, Feb 2 
Continue Lecture 1: Cartesian products, the product principle Homework 1 Assigned (link above) 
Suggested Homework, #11  #13 
6  Fri, Feb 4 
Continue Lecture 1: Product principle, subsets, functions Quiz 1 (covers suggested HW up to and including Feb 2) 
Suggested Homework, #14  #15 
Week 3  
7  Mon, Feb 7  Finish Lecture 1: functions.  Suggested Homework, #16  #20 
8  Wed, Feb 9  Lecture 2: Overcounting and the quotient principle.  Suggested Homework, #21  #24 
9  Fri, Feb 11 
Quiz 2 Continue Lecture 2: overcounting. 
Suggested Homework, #25  #28 
Week 4  
10  Mon, Feb 14  Finished Lecture 2: overcounting. 
Suggested Homework, #29  #30 Make sure you go back and do any suggested homework that you previously missed. 
11  Wed, Feb 16 
Homework 1 Due Homework 2 Assigned Started Lecture 3: Permutations 
Suggested Homework, #31  #33 
12  Fri, Feb 18  Exam 1  
Week 5  
13  Mon, Feb 21  Continue Lecture 3  Suggested Homework, #34  #36 
14  Wed, Feb 23  Finished Lecture 3  Suggested Homework, #37  #43 
15  Fri, Feb 25 
Quiz 3 Lecture 4: Combinations 
Suggested Homework, #44  #45 
Week 6  
16  Mon, Feb 28  Continue Lecture 4  Suggested Homework, #46  #47 
17  Wed, Mar 2 
Homework 2 Due Finished Lecture 4 
Suggested Homework, #48  #49 
18  Fri, Mar 4 
Quiz 4 Homework 3 Assigned Lecture 5: Applications of Binomial Coefficients 
Suggested Homework, no new Qs 
Week 7  
19  Mon, Mar 7  Continued Lecture 5 (multinomial coefficients)  Suggested Homework, #50  #52 
20  Wed, Mar 9  Finished Lecture 5 (stars and bars)  Suggested Homework, #53  #56 
21  Fri, Mar 11  Exam 2  
Spring Break  
Mon, Mar 14  Spring Break – no class  
Wed, Mar 16  Spring Break – no class  
Fri, Mar 18  Spring Break – no class  
Week 8  
22  Mon, Mar 21  Started Lecture 6: The Binomial Theorem  Suggested Homework, #57  #59 
23  Wed, Mar 23  Continued Lecture 6  Suggested Homework, #60  #62 
24  Fri, Mar 25 
Homework 3 Due Homework 4 Assigned Quiz 5 Finished Lecture 6 Started Lecture 7: Recurrences 
Homework is due on Friday to give you an extra two days after spring break. Suggested Homework, #63  #65 
Week 9  
25  Mon, Mar 28  Continued Lecture 7  Suggested Homework, #66  #69 
26  Wed, Mar 30  Continued Lecture 7  No new suggested homework. 
27  Fri, Apr 1 
Quiz 6 Finished Lecture 7. 
Suggested Homework, #70  #71 
Week 10  
28  Mon, Apr 4 
Prerecorded Video Lecture: https://www.youtube.com/watch?v=ntF8CE_nIEQ 
Suggested Homework, #72  #73 
29  Wed, Apr 6 
Homework 4 Due Prerecorded Video Lecture: https://www.youtube.com/watch?v=mcn8yKWoKCQ 
Suggested Homework, #74  #77 
30  Fri, Apr 8 
No quiz Prerecorded Video Lecture: https://www.youtube.com/watch?v=X8RaHWMxsHI Homework 5 Assigned 
Suggested Homework, #78  #81 
Week 11  
31  Mon, Apr 11  Started Lecture 10  Circuits in Graphs  Suggested Homework, #82  #85 
32  Wed, Apr 13  Exam 3  
Fri, Apr 15  Easter break  no class  
Week 12  
Mon, Apr 18  Easter break  no class  
33  Wed, Apr 20 
Finished Lecture 10 Started Lecture 11: Graph Coloring 
Suggested Homework, #86  #88 
34  Fri, Apr 22 
No quiz Continued Lecture 11 
Suggested Homework, #89  #92 
Week 13  
35  Mon, Apr 25 
Finished Lecture 11 Started Lecture 12: Planar Graphs 
Suggested Homework, #93  #95 
36  Wed, Apr 27 
Homework 5 Due Homework 6 Assigned Continued Lecture 12 
Suggested Homework, #96 
37  Fri, Apr 29 
Quiz 7 Continued Lecture 12 
No new suggested homework. 
Week 14  
38  Mon, May 2  Continued Lecture 12  Suggested Homework, #97  #99 
39  Wed, May 4 
Finished Lecture 12 Started Lecture 13: Introduction to Probability 
Suggested Homework, #100 
40  Fri, May 6 
Quiz 8 Continued Lecture 13 
Suggested Homework, #101  #104 
Week 15  
41  Mon, May 9 
Homework 6 Due, in class Demonstrating Productive Failure Assignment Due, 11:59pm on D2L Finished Lecture 13 
Suggested Homework, #105 
Thurs, May 12  Final Exam, 10:30am  12:30pm 