Math 184 - Enumerative Combinatorics (Spring 2023)

Notes for course

I last taught Math 184 remotely in Winter 2022; you can find pdf's of the lectures here.
This might be useful, but some topics have changed, so only use them as a secondary source.

Homework

Submit homework through Gradescope.
Assignments are always posted at least 7 days before due date.
HW1-2 due on a Friday.
HW3-6 due on a Wednesday. Homework solutions can be found in the Discord server in the #announcements channel.

Exam materials

Schedule

Not everything fits neatly into a single lecture, so interpret a listed topic to mean that we plan to start discussing it that day.

Podcasts of the lectures can be found in Canvas.

Apr 4 Sample of problems to be studied in course
Bijections (Section 1.1, 1.2 of notes)
12-fold way (Section 1.3 of notes)
Review of weak induction (Bona 2.1, notes 1.4)
Apr 6 Review of strong induction (Bona 2.2, notes 1.5)
More about polynomials (Section 1.6 of notes)
Permutations (Bona 3.1, notes 2.1)
 
Apr 11 Words (Bona 3.2, notes 2.2)
Choice problems (Bona 3.3, notes 2.3)
Apr 13 Choice problems (Bona 3.3, notes 2.3)
Compositions (Bona 5.1, notes 3.1)
Apr 14HW1 due
 
Apr 18 Set partitions (Bona 5.2, notes 3.2)
Apr 20 Integer partitions (Bona 5.3, notes 3.3)
12-fold way, summary (notes 3.4)
Binomial theorem (Bona 4.1, notes 4.1)
Apr 21HW2 due
 
Apr 25Midterm 1
Apr 27 Multinomial theorem (Bona 4.2, notes 4.2)
Formal power series (notes 5.1)
 
May 2General binomial theorem (notes 5.2)
Linear recurrence relations (Bona 8.1.1, notes 6.1)
May 3HW3 due
May 4 Partition generating functions (notes 6.2)
 
May 9 Catalan numbers (Bona 8.1.2.1, Section 6.3 of notes)
May 10HW4 due
May 11 Products of exponential generating functions (Bona 8.2.1, 8.2.2, Section 7.1 of notes)
 
May 16Midterm 2
May 18Compositions of EGFs (Bona 8.2.3, Section 7.2 of notes)
 
May 23 Cayley's enumeration of labeled trees (Section 7.3 of notes)
May 24HW5 due
May 25Lagrange inversion formula (Section 7.4 of notes)
 
May 30 Inclusion-exclusion (Bona 7, Section 8.1 of notes)
May 31HW6 due
Jun 1Möbius inversion (Section 8.2 of notes)
 
Jun 6Catch up as needed
Some recreational math problems related to counting
Jun 8Review for final
 
Jun 13Final exam: 8AM-11AM, Center 216