MTH4151 Advanced graph theory
Faculty of Science
MTH4151 Advanced graph theory is a level 4, 6-credit-point, postgraduate unit from the Faculty of Science. It isn't offered in 2024. It has no prerequisites.
- Credit points
- 6
- Offered in 2024
- Not offered
- Assessment
- Exam 60%
- and 1 other task
This is the 2024 handbook entry. See the 2026 entry.
Reviews
No reviews yetNo reviews yet. Be the first to review MTH4151.
Requisites
Before MTH4151
No prerequisites or corequisites besides the enrolment rules below.
After MTH4151
No unit lists MTH4151 as a prerequisite in the 2024 handbook.
Enrolment rules
PROHIBITION: MTH5151
PREREQUISITE: MTH3170 or MTH3175
COREQUISITE: Enrolment in the Master of Mathematics.
Equivalent units
The same content under another code. Only one of them counts.
Overview
Networks are ubiquitous and fundamental in the modern world, whether they are computer networks, transport networks, food webs, polymer chains, social networks and so on. Graph theory is the mathematics of networks. Familiarity with the basic notions and terminology will be assumed and built on to give an advanced understanding of a number of topics chosen from the following list: random graph theory, probabilistic method, extremal graph theory, Ramsey theory, advanced algorithms, combinatorial optimisation, geometric graph theory, topological graph theory, structural graph theory, algebraic graph theory, graph colouring, matroid theory.
Offerings in 2024
The 2024 handbook lists no offerings for MTH4151.
Assessment
- AssignmentsAssignment40%
- Examination (3 hours and 10 minutes)Exam60%
Learning outcomes
When you finish this unit, you should be able to:
- 1
Formulate complex problems using appropriate graph-theoretic terminology.
- 2
Appreciate the role of graph theory in other areas of mathematics.
- 3
Apply sophisticated mathematical methods in the setting of graph theory.
- 4
Apply sophisticated graph-theoretic arguments in a variety of settings.
- 5
Communicate complex information about graphs.
- 6
Apply critical thinking in the field of graph theory.
- 7
Read, understand and verify expert mathematical proofs about graphs.
- 8
Develop and write mathematical proofs about graphs.
- 9
Understand several real-world applications of graph theory.
Workload and teaching
- Seminars36 hours
- Applied sessions11 hours
- Teaching approachActive learning
- 3 hours of seminars;
- 1 hour applied sessions and
- 8 hours independent study per week.
This is the place where the theoretical concepts of the lectures are discussed interactively with explicit examples. These classes will also involve group work where students have to work on problems in teams.
Contacts
- Chief Examiners
- Professor Nicholas Wormald
- Unit Coordinators
- Professor Nicholas Wormald
Common questions
What are the prerequisites for MTH4151?
MTH4151 has no prerequisites, but enrolment rules apply.
When is MTH4151 offered?
MTH4151 has no offerings listed in the 2024 handbook.
Does MTH4151 have an exam?
Yes. The exam is worth 60% of the final mark, alongside 1 other task.