Math 184A - Combinatorics (Fall 2018)

Homework

Homework is due by 3:30PM on the date listed in homework box #5 in the basement of AP&M.
Late homework may be turned in (same place) by the following Monday at noon for 75% credit.

Notes for course

Upcoming topics

The notes above will update to reflect what we cover in class.
Here are the next few things that I plan to cover:

Schedule

Sep 28Pigeonhole principle (Bona 1)
 
Oct 1Review of induction (Bona 2) and functions (Section 3.1 of notes)
12-fold way (Section 3.2 of notes)
Oct 3Permutations (Bona 3.1)
Words (Bona 3.2)
Oct 5Choice problems (Bona 3.3)
HW1 due
 
Oct 8Choice problems continued
Oct 10Compositions (Bona 5.1)
Set partitions (Bona 5.2)
Oct 12 Set partitions continued
HW2 due
Quiz 1
 
Oct 15Integer partitions (Bona 5.3)
Oct 1712 fold way, summary (Section 4.4 of notes)
Binomial Theorem (Bona 4.1)
Oct 19 Multinomial Theorem (Bona 4.2)
Inclusion-exclusion (Bona 7)
HW3 due
Quiz 2
 
Oct 22Midterm review
Oct 24Midterm 1
Oct 26Inclusion-exclusion continued
 
Oct 29Formal power series (Section 7 of notes)
Oct 31General binomial theorem (Bona 4.3)
Linear recurrence relations (Bona 8.1.1 and Section 8.1 of notes)
Nov 2 Linear recurrence relations continued
Combinatorial interpretations of OGFs (Bona 8.1.2 and Section 8.2 of notes)
HW4 due
Quiz 3
 
Nov 5Partition generating functions (Section 8.2 of notes)
Catalan numbers (Bona 8.1.2.1 and Section 8.3 of notes)
Nov 7 Catalan numbers continued
Nov 9 Compositions of OGFs (Bona 8.1.3 and Section 8.4 of notes)
HW5 due
Quiz 4
 
Nov 12No class
Nov 14Exponential generating functions (Bona 8.2.1)
Products of EGFs (Bona 8.2.2)
Nov 16Midterm review
HW6 due
 
Nov 19Midterm 2
Nov 21Compositions of EGFs (Bona 8.2.3)
Nov 23 No class
 
Nov 26Lagrange inversion formula (Section 9.4 of notes)
Nov 28Partially ordered sets (Bona 16.1)
Nov 30The incidence algebra (Bona 16.2 and Section 10.2 of notes)
HW7 due
Quiz 5
 
Dec 3Möbius inversion, counting necklaces (Section 10.3 of notes)
Dec 5Review
Dec 7Review
HW8 due
 
Dec 13Final exam: 11:30AM-2:29PM