Home Syllabus Calendar *Homework*

### Math 21-301 Spring 2018

Combinatorics

Homework

Updated 11 April 2018

This Master List of homework problems has been compiled over several semesters of teaching this course.

Homework problems may be assigned from this list, or may be written separately.

In case you prefer to TeX your homework, here is the LaTeX file for the master list, so you can copy-paste whatever you might like.

- Homework 1 (due 26 Jan 2018): Basic Enumerative Problems 3, 5, 6, 7
- Homweork 2 (due 2 Feb 2018): Inclusion/Exclusion Problems 1, 6; Generating Functions Problems 1, 2
- Homework 3 (due 9 Feb 2018, turn in 12 Feb 2018). LaTeX file.
- Homework 4 (due 23 Feb 2018): Probabilistic Method Problems 1, 3, 8 (updated 20 February)
- Homework 5 (due 5 March 2018): Lovasz Local Lemma Problems 1, 3b, 4; Concentration Inequalities 1, 2
- Homework 6 (due 30 March 2018): Extremal Graph Theory Problems 3, 6, 7, 8
- Homework 7 (due 6 April 2018, turn in on 9 April 2018): Matchings, problems 2,3,5,6
- Homework 8 (due 19 April 2018 by 2pm): Posets, problems 2, 4, 5, 6.
Bonus Part to problem 5. LaTeX file.
- Homework 9 (due 7 May 2018 by 2pm) LaTeX file. (updated 26 April)