MTH4153 Combinatorics
Faculty of Science
MTH4153 Combinatorics is a level 4, 6-credit-point, postgraduate unit from the Faculty of Science. It isn't offered in 2021. It has no prerequisites.
- Credit points
- 6
- Offered in 2021
- Not offered
- Assessment
- Exam 60%
- and 1 other task
This is the 2021 handbook entry. See the 2026 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH4153.
Requisites
Before MTH4153
No prerequisites or corequisites besides the enrolment rules below.
After MTH4153
No unit lists MTH4153 as a prerequisite in the 2021 handbook.
Equivalent units
The same content under another code. Only one of them counts.
Overview
Combinatorics is the study of arrangements and combinations of discrete objects. Combinatorial problems arise in many areas of pure mathematics, (e.g. algebra, probability, topology, and geometry), and in many applied areas as well (e.g. communications, operations research, experiment design, genetics, statistical physics etc). This unit will cover a selection of topics from the following list: combinatorial enumeration, ordinary and exponential generating functions, asymptotic enumeration, counting via matrix functions or group actions, the principle of inclusion-exclusion, Mobius inversion, permutations, partitions, compositions, combinatorial designs, Latin squares, Steiner triple systems, block designs, Hadamard matrices, finite geometries, algebraic combinatorics, strongly regular graphs, symmetric functions, Young tableaux, additive combinatorics and combinatorial geometry.
Offerings in 2021
The 2021 handbook lists no offerings for MTH4153.
Assessment
- Continuous assessmentThreshold hurdle40%
- Examination (3 hours and 10 minutes)ExamThreshold hurdle60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Formulate complex problems using appropriate combinatorial terminology.
- 2
Demonstrate a profound understanding of the benefits and challenges unique to working with discrete mathematical objects.
- 3
Recognise certain features of combinatorial problems which indicate their level of difficulty.
- 4
Apply sophisticated combinatorial arguments in a variety of settings.
- 5
Appreciate the role of combinatorics in other areas of mathematics.
- 6
Understand several real-world applications of combinatorics.
Workload and teaching
- Teaching approachPeer assisted learning
- Teaching approachActive learning
- Teaching approachProblem-based learning
- 3 hours of lectures
- 1-hour tutorial and
- 8 hours of independent study per week
Primary content is delivered through traditional lectures (which will be recorded, and available for review via the moodle page). Applied classes will be active learning. Small groups of students will work together around a whiteboard to solve problems. A key aspect is that this component involves writing your solutions on the board and critiquing the solutions of others, meaning that both written and spoken communication of mathematical ideas are developed (with input from your tutor). You also develop strategies for solving the questions together, meaning this is peer-assisted learning. Assignments will be problem-based learning. The questions will involve techniques from recent lectures and applied classes, but sometimes in settings or formats that are not immediately familar. Thus part of the challenge is adapting what you previously knew or have just learnt to a new setting.
Learning resources
Recommended resources
Recommended reading:
A Course in Combinatorics, by van Lint and Wilson.
Generatingfunctionology, by Herb Wilf.
https://www.math.upenn.edu/~wilf/DownldGF.html
Contacts
- Unit Coordinators
- Professor Ian Wanless
- Dr Daniel Horsley
Common questions
What are the prerequisites for MTH4153?
MTH4153 has no prerequisites, but enrolment rules apply.
When is MTH4153 offered?
MTH4153 has no offerings listed in the 2021 handbook.
Does MTH4153 have an exam?
Yes. The exam is worth 60% of the final mark, alongside 1 other task.