18.226 | Fall 2022 | Graduate

Probabilistic Methods in Combinatorics

Problem Sets

The problem sets (PDF) are a list of problems for practice. A subset of these problems will be designated as to-be-turned-in. Only the designated problems are required to be submitted. Bonus problems, marked by ★, are more challenging. A grade of A- may be attained by only solving the non-starred problems. To attain a grade of A or A+, you should solve a substantial number of starred problems.

PROBLEM SET PROBLEMS
Problem set 1 A3, A8, A9, A10★, A11 (a, b★), A12★, A14, A15, A16★, and A17★
Problem set 2 B4, B5, B7★, B8★, B9★, C1, C3, C4, C6★, and C7
Problem set 3 C8, C10, C11★, C12★, D2–D4, D5 (a★, b★), E1, and E3★
Problem set 4 E4, E6, E7, E8★, E9★, E10(a, b★), E11(d★), E12, and E13★
Problem set 5 F3 (a, b), F6, F7★, F8★, G1, G3 (a), G4★, G6★, H1, H4★, and H5★
Problem set 6 H7★, H9★, H10, H11, H13, H14★, I3★, I4, I5, I6★, I7★, and I10★

Course Info

Instructor
Departments
As Taught In
Fall 2022
Level
Learning Resource Types
Instructor Insights
Online Textbook
Lecture Notes
Lecture Videos
Problem Sets