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
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)
Course evaluations
- Course rating
- 4.44 / 5 · Very Good
- Instructor rating
- 4.61 / 5 · Excellent
- Terms evaluated
- 4
| Term | Instructor | Course overall | Instructor overall | Well organized | Clear learning objectives | Intellectually challenging | Helpful assignments | Applicable beyond course | Attendance necessary | Weekly effort | Responses |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Fall 2025 | Joshua Greene | 4.1 | 4.4 | 4.6 | 4.7 | 4.8 | 4.8 | 4.1 | 4.9 | 4–6 hrs/week | 23 of 28 |
| Fall 2023 | Joshua Greene | 4.6 | 4.8 | 4.7 | 4.6 | 4.6 | 4.9 | 4.3 | 4.7 | 4–6 hrs/week | 18 of 19 |
| Spring 2023 | Joshua Greene | 4.8 | 4.9 | 4.8 | 4.9 | 4.8 | 4.9 | 4.7 | 4.9 | — | 18 of 20 |
| Fall 2021 | Joshua Greene | 4.3 | 4.4 | 4.5 | 4.4 | 4.7 | 4.7 | 4.3 | 4.9 | 4–6 hrs/week | 16 of 26 |