MATH 339
Combinatorics
Fall 2024
Topics
- Counting rules, permutations and combinations
- Binomial theorem and combinations with repetition
- Induction and recursive definitions
- Inclusion–exclusion
- Generating functions and recurrence relations
- Graph theory and Euler graphs
- Planarity and Kuratowski’s theorem
- Hamilton paths and cycles
- Graph coloring and five-color theorem
- Trees, rooted trees, Catalan numbers and m-ary trees
- Matching and Hall’s theorem
Readings
- Ralph P. Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction, 5th edition. Addison-Wesley, 2003. ISBN 0-201-72634-3.
Fall 2023 · MATH 339
Readings
- Discrete and Combinatorial Mathematics: An Applied Introduction (fifth edition) by Ralph P. Grimaldi, Addison-Wesley, 2003, ISBN 0-201-72634-3.
Fall 2022 · MATH 339
Readings
- Discrete and Combinatorial Mathematics: An Applied Introduction (fifth edition) by Ralph P. Grimaldi, Addison-Wesley, 2003, ISBN 0-201-72634-3.
Fall 2021 · MATH 339
Readings
- Discrete and Combinatorial Mathematics: An Applied Introduction (fifth edition) by Ralph P. Grimaldi, Addison-Wesley, 2003, ISBN 0-201-72634-3.
Sources
- Course catalogue ↗2026–2027
- Syllabus or course outline ↗Fall 2024
- Historical course outline ↗Fall 2023
- Historical course outline ↗Fall 2022
- Historical course outline ↗Fall 2021
- Fall 2024 outline. Course header explicitly lists COMP 339, MATH 339.
- Historical source. Generic Textbook/References headings remain requirement-unspecified. Bibliographic editions and years are retained as printed; source inconsistencies may remain. Automated extraction with conservative filtering; distinct bibliography strings screened for false positives; entire syllabus not manually reviewed.
- Historical source. Generic Textbook/References headings remain requirement-unspecified. Bibliographic editions and years are retained as printed; source inconsistencies may remain. Automated extraction with conservative filtering; distinct bibliography strings screened for false positives; entire syllabus not manually reviewed.
- Historical source. Generic Textbook/References headings remain requirement-unspecified. Bibliographic editions and years are retained as printed; source inconsistencies may remain. Automated extraction with conservative filtering; distinct bibliography strings screened for false positives; entire syllabus not manually reviewed.