MATH 4445 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
Course overview
- Department
- Mathematics
- School
- MCAS
- Credits
- 3
- Level
- Both
- Offered
- Periodically in the Spring
Catalog details
- Prerequisites
- MATH2216 or MATH2211 or Permission of Department
- Corequisites
- Pre/corequisite MATH2210
Requirements fulfilled
- Mathematics B.A.: 4000-level Mathematics elective options (Current University Catalog; students should confirm their catalog year)
- Mathematics B.S.: 4000-level Mathematics elective options (Current University Catalog; students should confirm their catalog year)
- Computer Science B.S.: Upper-level mathematics option (Current University Catalog; students should confirm their catalog year)
Official evaluation summary
4.44 / 5
Data freshness
Instructors
Sections
- Section 01