Combinatorial Mathematics (MAT 377)
Noga Alon (first name initial followed by last name at
math dot princeton dot edu)
Fall 2024-2025, Tuesday and Thursday 11:00-12:20, Fine Hall 214
TA and CTAs: Varun Sivashankar, Lucas Blakeslee, Arya Maheshwari, Minjae Kwon
The main webpage of the course:
Course syllabus:
The course covers the basic combinatorial
techniques as well as introduction
to more advanced ones.
The topics discussed include elementary counting, the pigeonhole principle,
counting spanning trees, Inclusion-Exclusion, generating functions,
Ramsey Theory, Extremal Combinatorics, Linear Algebra in Combinatorics,
introduction to the probabilistic method, spectral graph theory,
topological methods in combinatorics.
A more detailed syllabus appears in Canvas, lecture notes
that will be used during the term are also posted there.
Prerequisites:
MAT 202 (Linear Algebra with Applications) or
equivalent. Some knowledge in Probability will be helpful but is
not a must.
Grading:
5 Homework assignments (30 %)
1 take-home midterm exam (30 %)
1 take-home final exam (40 %)