Math 184 - Enumerative Combinatorics (Fall 2019)

Homework

Homework is due by 3PM on the date listed in homework box #2 in the basement of AP&M.
Late homework will not be accepted for any reason.

Notes for course

Extra study materials

You may find previous exams I've given helpful to study from.
The topics covered may be different or have a different emphasis so don't expect exams to look exactly like these.

Schedule

The pacing of the schedule below is based on the last time I taught 184.
There may be slight modifications if we end up going a little slower or faster.
Sep 27Bijections (Section 1.1, 1.2 of notes)
12-fold way (Section 1.3 of notes)
Sample of problems to be studied in course
 
Sep 30Review of induction (Sections 1.4, 1.5 of notes)
Oct 2Permutations (Bona 3.1)
Words (Bona 3.2)
Oct 4Choice problems (Bona 3.3)
 
Oct 7Choice problems continued
Oct 9Compositions (Bona 5.1)
Set partitions (Bona 5.2)
Oct 11 Set partitions continued
HW1 due
 
Oct 14Integer partitions (Bona 5.3)
Oct 1612 fold way, summary (Section 4.4 of notes)
Binomial Theorem (Bona 4.1)
Oct 18 Multinomial Theorem (Bona 4.2)
HW2 due
 
Oct 21Midterm review
Oct 23Midterm 1
Oct 25Formal power series (Section 5 of notes)
 
Oct 28General binomial theorem (Bona 4.3)
Linear recurrence relations (Bona 8.1.1 and Section 6.1 of notes)
Oct 30Linear recurrence relations continued
Combinatorial interpretations of OGFs (Bona 8.1.2 and Section 6.2 of notes)
Nov 1Partition generating functions (Section 6.2 of notes)
HW3 due
 
Nov 4Catalan numbers (Bona 8.1.2.1 and Section 6.3 of notes)
Nov 6Catalan numbers continued
Nov 8Compositions of OGFs (Bona 8.1.3 and Section 6.4 of notes)
HW4 due
 
Nov 11No class
Nov 13Exponential generating functions (Bona 8.2.1)
Products of EGFs (Bona 8.2.2)
Nov 15Compositions of EGFs (Bona 8.2.3)
HW5 due
 
Nov 18Midterm review
Nov 20Midterm 2
Nov 22Lagrange inversion formula (Section 7.4 of notes)
 
Nov 25Inclusion-exclusion (Bona 7)
Nov 27Inclusion-exclusion continued
Nov 29No class
 
Dec 2 Möbius inversion, counting necklaces (Section 8.2 of notes)
HW6 due
Dec 4 Review
Dec 6Review
 
Dec 10Final exam: 11:30AM-2:29PM in Solis 104