Credits: 3 (3-0-0)

Prerequisites: MTL180

Description

Basic counting techniques; principle of inclusion and exclusion; recurrences and generating functions; Systems of Distinct Representatives & Hall’s theorem; Extremal Set theory; Projective and combinatorial geometries; Latin squares; Designs & Steiner Triple Systems; Ramsey theory.

Prerequisite Tree

flowchart TD
MTL146-609[MTL146]
MTL146-609 --> MTL180-609[MTL180]

classDef empty height:17px, fill:transparent, stroke:transparent;
classDef trueEmpty height:0px, width:0px;