Discrete Mathematics I

(3,4 Credit Hours) · Undergraduate

Recurrence relations and generating functions. Principle of inclusion and exclusion. Ramsey theory. Latin squares. Designs. Finite geometries. Systems of Distinct Representatives. Hall's Condition. Doubly Stochastic Matrices. Systems of Common Representatives. Permanents. Van der Waerden Theorem. Mutually Orthogonal Latin Squares. Projective Planes.