Combinatorics

Spring 2015

http://www.math.columbia.edu/~bayer/S15/Combinatorics

**Section 001**

**Tuesdays and Thursdays, 10:10am - 11:25am**

**237 Milbank Hall (Barnard)**

**Dave Bayer**

**Office Hours**

bayer@math.columbia.edu

426 Mathematics

Directory of Classes | Mathematics

Including our final, there will be a total of three exams:

**Exam 1**(30 pts), Tuesday, February 17**Exam 2**(30 pts), Tuesday, March 31**Final**(48 pts), Tuesday, May 12, 9 AM - Noon (Milbank 325)

Please discuss other conflicts with me in advance of the exam in question. Missed exams will become grades of zero.

Barnard Final Examinations, Spring 2015

Master University Examination Schedule

University Academic Calendar

Columbia Disability Form

Religious Holidays

I will assign homework sets for each exam, to be handed in at the latest before each exam. You may also hand in work as you complete it.

I will scan all work that you give me, creating PDF files which I will keep and return to you. When it comes time to assign grades, I will look at both your exam performance and this work that I have collected. Your grade will be determined either by your exam performance alone, or by your exam performance in combination with my impression of your other work, if this helps you.

Homework 1 is due at our first exam.

In addition to the above homework assignment, study last year’s first exam:

Here is our first exam, and solutions:

Here is a makeup first exam, to submit if you were not happy with how you did on the first exam:

Here is homework 2.

Here is our second exam, and solutions:

Our textbooks are available freely online to Columbia University affiliates, through SpringerLink.

These books overlap in content, with varying styles and levels. As we study each topic, please work with the book(s) that you prefer.

- 2011 Camina, Lewis - An introduction to enumeration
- 1983 Pólya, Tarjan, Woods - Notes on Elementary Combinatorics
- 2013 Soberón - Problem-Solving Methods in Combinatorics
- 2007 Aigner - A Course in Enumeration
- 2010 Aigner, Ziegler - Proofs from The Book
- 2010 Soifer - Geometric Etudes in Combinatorial Mathematics

For reference and the curious, here is the definitive graduate text on enumeration:

This calendar gives our schedule of classes and exams:

Monday |
Tuesday |
Wednesday |
Thursday |
Friday |

19 Jan |
20 |
21 |
22 |
23 |

26 Jan |
27 |
28 |
29 |
30 |

2 Feb |
3 |
4 |
5 |
6 |

9 Feb |
10 |
11 |
12 |
13 |

16 Feb |
17 Exam 1 |
18 |
19 |
20 |

23 Feb |
24 |
25 |
26 |
27 |

2 Mar |
3 |
4 |
5 |
6 |

9 Mar |
10 |
11 |
12 |
13 |

16 Mar |
17 |
18 |
19 |
20 |

23 Mar |
24 |
25 |
26 |
27 |

30 Mar |
31 Exam 2 |
1 Apr |
2 |
3 |

6 Apr |
7 |
8 |
9 |
10 |

13 Apr |
14 |
15 |
16 |
17 |

20 Apr |
21 |
22 |
23 |
24 |

27 Apr |
28 |
29 |
30 |
1 May |

4 May |
5 |
6 |
7 |
8 |

11 May |
12 Final |
13 |
14 |
15 |