Basic Combinatorics - 0366.3036 (Spring 2013)
Grading: I will hand out several (about 6) sets of
exercises, which will be graded. There might also be a final exam.
Home Assignments
List of Topics (to be updated during the semester)
-
Lecture 1:
Binomial Theorem, Binomial Coefficients and some identities involving
them. Number of subsets of size 0 (mod 4). Recurence relation for Bell
numbers. Multinomial Expansion.
-
Lecture 2:
Basic Asypmtotic Analysis. Estimating
n! and the Binomial Coefficients and their relation to the Normal
Distribution. Pigeon-hole principle, Erdos Szekeres
Lemma and Ramsey's Theorem (two upper bounds and a lower bound).