MATH 4690: Introduction to Discrete Mathematics
(Dual-listed with MATH 5690).
Credits: 3. Contact Hours: Lecture 3.
Prereq: MATH 2070 or MATH 3170; and MATH 3040 or MATH 3140
Combinatorial counting, double-counting, generating functions, graph structure, planar graphs, probabilistic proofs, points in general positions, polytopes, Farkas lemma, linear programming and duality.
(Typically Offered: Spring)