## MATH BC2006 Combinatorics Spring 2023

https://www.math.columbia.edu/~bayer/S23/Combinatorics

Tuesdays and Thursdays, 10:10am - 11:25am
328 Milbank Hall (Barnard)

### Content

This is an introductory course in combinatorics, with a focus on counting problems. As there are many methods that have been developed in calculus and analysis for measuring continuous quantities, there are also many methods that have been developed in combinatorics for counting finite sets. We will survey these methods, with a focus on problem solving.

### Exams

Course grades will be determined by three take-home exams. The first two exams will be challenging. The third exam will be primarily review, and will serve as our final:

• Exam 1 (30 points), February 16-20
• Exam 2 (30 points), April 6-10
• Exam 3 (30 points), April 28 - May 1

There will be no class on exam days.

### Textbooks

Our textbooks are available freely online to Columbia University affiliates, mostly 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.

How to choose? This is personal. For me, books that are too low level think that talking too much makes math easier. That isn’t my experience.

On the other hand, books that are too high level can be hard to read. The sweet spot for me is a book that is considered high level because of its depth, but is extraordinarily clear with no wasted words. Go in with purpose, knowing what you’re looking for. This is why one learns faster in grad school than as an undergraduate; one reads with a shopping list. From this perspective, Aigner is a gem:

The following are good introductory expositions:

The following are also of interest, but don’t match our syllabus as closely:

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

### The On-Line Encyclopedia of Integer Sequences

This is a fantastic resource. Has anyone else seen before the sequence of integers that you’re studying? This is “Google” for counting problems.

### Previous semesters

A complete set of video lectures from Spring 2021 are available to students registered in this course:

For convenience, here are all class notes and exam solutions from Spring 2021 and Spring 2022, combined into single files:

Here are our exams and solutions:

One can find old exam solutions, and other useful resources, in my past course web pages:

I have also lead undergraduate seminars on this topic, in several recent years:

### Calendar

This calendar gives our schedule of classes and exams. There will be no class on exam days: