Combinatorics
Indian Institute of Technology Madras and NPTEL via Swayam
-
12
-
- Write review
This course may be unavailable.
Overview
Syllabus
Week 1 : Pigeonhole Principle
Week 2 :BasicandBijectivecounting.
Week 3 : Compositions and Partitions.
Week 4 : Advanced Counting.
Week 5 : Inclusion Exclusion, Mobius Inversion.Week 6 : Generating Functions
Week 7 : Graph theory,introduction, trees, connectivity.Week 8 : Menger, Hall, Konig - equivalence and System of Distinct Representatives.
Week 9 : Planar graphs.
Week 10: Groups and Polya theory.
Week 11: Species of structures.
Week 12: An overview, scope and further directions.
Taught by
Prof. Narayanan N