**Instructor:** Igor Pak

See email instructions below.

**Class schedule:** MWF 3:00 - 3:50, Bunche Hall 2160

**Discussion:** Th, MS 3:00-3:50, MS 5118

**Office Hours:** M 4-4:50 pm, MS 6125 or by appointment.

**Teaching Assistant:** David Soukup (soukup AT math.ucla.edu)

**TA Office Hours:** Tu and Th 4-5pm, in MS 3921 (out of the elevators, turn right twice).

**Textbooks:** Miklos Bona, *Introduction to Enumerative and Analytic Combinatorics, Second Edition
* (MB), CRC Press, Second Edition

(see the CRC
page)

Additional reading will be posted on this page if necessary.

**Grading:** Homeworks: 20%, Midterm: 20%, Final: 60%.

**Difficulty:** This is an advanced undergraduate course in
Enumerative Combinatorics and it Application. The students are expected to
learn the theory and solve problems on the homeworks. The exams and especially
the homeworks will be challenging and require problem solving abilities.

**Other expectations:**
I would guess that the average student
should spend about 8-10 hours per week outside of class to get a decent grade.
Much of this time should be spent on the homeworks, but some should
be spent on reading the book and absorbing the class material.

Approximate course content is here (click Math 184, weekly schedule).

Selected Zoom recordings and lecture notes are available on Canvas pages: here.

UPDATE: from Bona's book we covered the following sections and subsections:

1, 2.1, 2.3, 2.4.3.4, 3.1-3.4, 4.2-4.4, 4.5.1, 5.1.3 (no proofs), 5.2.2, 5.3, 5.5.1, 5.5.2.1, 5.5.2.2, 5.5.3, 7.1.1 (no proofs).

See also some background material from MN book and external links below.

- Sections 1,3,8,10,12 in J. Matousek, J. Nesetril,
*Invitation to Discrete Mathematics*, Oxford Univ Press, Second Edition

Online content (UCLA library) - Secretary Problem (aka "princess problem")
- 100 Prisoners Problem
- Alternating permutations
- Catalan numbers
- Cayley's formula

**HA1**is available here, due Wed April 13.**HA2**is available here, due Wed April 27.**HA3**is available here, due Wed May 25.**HA4**is available here, due Fri June 3.

Answers to 5: TFTFF TFFFF

See also practice midterm and practice final (from some previous year).

**Final:** Fri June 10, 2022, 11:30am-2:30pm, MS 5147.

Click here to return to Igor Pak Home Page.

To e-mail me click
here and delete .zzz

Put *Math 184* in the Subject line.

Please put in your first line "Dear Professor Pak," -- no other salutations are allowed in the first line of the message.

At the end of your email, you must include your full name, UCLA id, and your
official **ucla.edu** email address (for privacy purposes). Replies will
be send only to the UCLA address.

*Last updated 6/3/2022*