http://www.math.columbia.edu/~bayer/S22/Combinatorics
Tuesdays and Thursdays, 10:10am - 11:25am
LL104 Diana Center (Barnard)
Directory of Classes |
Spring 2022 Mathematics |
MATH BC2006
CourseWorks
Student Services Online
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.
Course grades will be determined by two exams and a final:
Makeup exams will only be given under exceptional circumstances, such as a global pandemic.
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:
This is a fantastic resource. Has anyone else seen before the sequence of integers that you’re studying? This is “Google” for counting problems.
A complete set of video lectures from Spring 2021 are available to students registered in this course:
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:
This calendar gives our schedule of classes and exams:
Monday | Tuesday | Wednesday | Thursday | Friday |
17 Jan | 18 Week 1 | 19 | 20 | 21 |
24 Jan | 25 Week 2 | 26 | 27 | 28 |
31 Jan | 1 Feb Week 3 | 2 | 3 | 4 |
7 Feb | 8 Week 4 | 9 | 10 | 11 |
14 Feb | 15 Week 5 | 16 | 17 Exam 1 | 18 |
21 Feb | 22 Week 6 | 23 | 24 | 25 |
28 Feb | 1 Mar Week 7 | 2 | 3 | 4 |
7 Mar | 8 Week 8 | 9 | 10 | 11 |
14 Mar | 15 | 16 | 17 | 18 |
21 Mar | 22 Week 9 | 23 | 24 | 25 |
28 Mar | 29 Week 10 | 30 | 31 | 1 Apr |
4 Apr | 5 Week 11 | 6 | 7 Exam 2 | 8 |
11 Apr | 12 Week 12 | 13 | 14 | 15 |
18 Apr | 19 Week 13 | 20 | 21 | 22 |
25 Apr | 26 Week 14 | 27 | 28 | 29 |
2 May | 3 | 4 | 5 | 6 |
9 May | 10 | 11 | 12 Final | 13 |