Skip to main content

MATH 4445 Combinatorics (Spring: 3 )

Course Description

This course is an introduction to graph theory and combinatorics, with a strong emphasis on creative problem-solving techniques and connections with other branches of mathematics. Topics will center around the following: enumeration, Hamiltonian and Eulerian cycles, extremal graph theory, planarity, matching, colorability, Ramsey theory, hypergraphs, combinatorial geometry, and applications of linear algebra, probability, polynomials, and topology to combinatorics. Prerequisite: MT216 Pre/corequisite MATH2210

Schedule: Periodically

Instructor(s): Greene

Prerequisites: MATH2216

Cross listed with:

Comments: Not open to students who have completed MATH2245 or MATH2248 or CSCI2245

Last Updated: 25-Feb-14