Poster

MATH BC2006
Combinatorics
Spring 2021


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


Tuesdays and Thursdays, 10:10am - 11:25am ET
Zoom meeting

Dave Bayer
Email
Office Hours

Directory of Classes | Spring 2021 Mathematics | MATH BC2006
CourseWorks
Student Services Online


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 two exams and a final:

Makeup exams will only be given under exceptional circumstances.

The two exams and our final will be take-home, to be submitted as PDF files through our CourseWorks Assignments tab. You will have Thursday through Sunday to complete each exam, with a one day grace period. You will have Tuesday through Friday to complete our final, with a two day grace period. The exams will be open-book, but you are to work alone. All resources on my web site will be available.


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

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. The links are to a guide for that week of classes:

Monday Tuesday Wednesday Thursday Friday
11 Jan 12   Week 1    13 14 15
18 Jan 19   Week 2    20 21 22
25 Jan 26   Week 3    27 28 29
1 Feb 2   Week 4    3 4 5
8 Feb 9   Week 5    10 11   Exam 1    12   Exam 1   
15 Feb 16   Week 6    17 18 19
22 Feb 23   Week 7    24 25 26
1 Mar 2 3 4 5
8 Mar 9   Week 8    10 11 12
15 Mar 16   Week 9    17 18   Exam 2    19   Exam 2   
22 Mar 23   Week 10    24 25 26
29 Mar 30   Week 11    31 1 Apr 2
5 Apr 6   Week 12    7 8 9
12 Apr 13   Week 13    14 15 16
19 Apr 20   Final    21   Final    22   Final    23   Final   

source links validate