# Enumerative Combinatorics (Math 184, Winter 2017)

**Instructor:** Igor Pak

See email instructions below.

**Class schedule:** MWF 3:00 - 3:50, MS 5118

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

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

**Teaching Assistant:** Mohammed Zuhair (zuhair AT math.ucla.edu)

**TA Office Hours:** 4-5.30 pm, MS 6154

**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.

## Content

We will cover selected book sections concentrating on Enumerative Combinatorics
portions of the book, but less Analytic Combinatorics.
Although much of the material will follow the textbook, I will change the style of presentation,
as well as the order of sections. Some additional material will be presented
in class, so class participation is very important.
Approximate course content is here (by weeks).

## Additional Reading

## Home Assignments

The home assignments will be given on Wednesdays to be returned
also on Wednesdays. Worst HA will be dropped
from the final score.
The assignments will be posted here (on the course web page) in .pdf format.
Unless announced otherwise, you need to return them in writing right before the Wed class.
No late assignments will be accepted.

**HA1** due Feb 8 is here.
**HA2** due Feb 15 is here.
**HA3** due Feb 22 is here.
**HA4** due Mar 8 is here.
**HA5** due Mar 17 is here.

## Midterm and Final Exams

**Midterm:** here.

*Brief answers*: C_{12}-2C_{11}, 2^{11}; (8-choose-4)/(10-choose-5), 2/(10-choose-5);
1/(1·10)+...+1/(5·6), 54/11!; ... ; FTTFF FTTTT.
**Final:** Fri, March 24, 2017, 8:00 am - 11:00 am

## Collaboration Policy

For the homeworks, you can form discussion groups of up to 3 people each.
In fact, I would like to encourage you to do that.
You can discuss problems but have to write your own separate solutions.
You should write the list of people in you group on top of each HW.

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 1/18/2017*