Academic Catalog

IAM506 COMBINATORICS

Course Code: 9700506
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Institute Of Applied Mathematics
Language of Instruction: English
Level of Study: Graduate
Course Coordinator:
Offered Semester: Fall or Spring Semesters.

Course Content

Algebraic Enumeration Methods: Bijections, generating functions, free monoids. Lagrange inversion, multisets and partitions. Inclusion-Exclusion, Mobius inversion, symmetric functions. Asymptotic Enumeration: Estimation of sums, formal power series, elementary estimates for convergent generating functions, analytical generating functions, singularities, Darbouxs theorem, algorithmic and automated asymptotics. External set systems: Intersecting families, families with prescribed intersection sizes, s-wise t- intersection families, covering number. Computational complexity.