Combinatorics

Not open to students who have completed MATH2245 or MATH2248 or CSCI2245 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