Combinatorics

3 credits

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 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.