MTH5151 - Advanced graph theory

There is a more recent version of this academic item available.

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

S1-01-CLAYTON-ON-CAMPUS

Rules

Enrolment Rule

Contacts

Chief Examiner(s)

Professor Nicholas Wormald

Unit Coordinator(s)

Professor Nicholas Wormald

Notes

This unit is offered in alternate years commencing Semester 1, 2019

Assessment

1 - Continuous assessment

This unit is offered at both Level 4 and Level 5, differentiated by the level of the assessment. If you are enrolled in MTH5141 you will be expected to demonstrate a higher level of learning in this subject than those enrolled in MTH4151. The assignments and exam in this unit will use some common items from the MTH4151 assessment tasks, in combination with several higher level questions and tasks.

Value %:40

2 - Examination (3 hours and 10 minutes)

Value %:60

Hurdle type:Threshold

Hurdle description:

If you would otherwise have passed the unit but you do not achieve at least 45% of the marks available for the end-of-semester examination you will receive a Hurdle Fail (NH) grade and a mark of 45 on your transcript.

Scheduled and non-scheduled teaching activities

Applied sessions

Lectures

Workload requirements

Workload

Other unit costs

Costs are indicative and subject to change.
Miscellaneous Items Required (Printing, Stationery)- $100.

Availability in areas of study

Master of Mathematics