MATH320-23S1 (C) Semester One 2023

Discrete Mathematics

15 points

Start Date: Monday, 20 February 2023
End Date: Sunday, 25 June 2023
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 5 March 2023
  • Without academic penalty (including no fee refund): Sunday, 14 May 2023


Discrete mathematics underpins many areas of modern-day science. In MATH320, we explore selected topics in discrete mathematics in greater depth and detail. In particular, we investigate some technical methods that allow for elegant solutions to more advanced enumeration questions, and explore the structural properties of directed graphs and partially-ordered sets (posets). Topics covered: Term 1: Combinatorial enumeration: Binomial identities and direct enumeration. Principle of Inclusion and Exclusion; Generating functions (ordinary and exponential). Lagrange inversion and applications. Term 2: Directed graphs and posets: Basic Ramsey theory, theory of directed graphs (structural results, algorithms, algebraic methods, phase transitions) and partially-ordered sets (Möbius inversion, Dilworth Theorem).

Learning Outcomes

University Graduate Attributes

This course will provide students with an opportunity to develop the Graduate Attributes specified below:

Employable, innovative and enterprising

Students will develop key skills and attributes sought by employers that can be used in a range of applications.

Engaged with the community

Students will have observed and understood a culture within a community by reflecting on their own performance and experiences within that community.


Course Coordinator

Charles Semple


Jeanette McLeod


Assessment Due Date Percentage 
Assignments 50%
Tests 50%

Indicative Fees

Domestic fee $824.00

International fee $4,750.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

Minimum enrolments

This course will not be offered if fewer than 15 people apply to enrol.

For further information see Mathematics and Statistics .

All MATH320 Occurrences

  • MATH320-23S1 (C) Semester One 2023