MATH 361 (2024) - Home Page
Welcome to the website for MATH 361: Graph Theory. All course-related material will be available here.Announcements
Course information
- Course information.
- Lectures are at 3:10-4pm on Mondays, Tuesdays, and Wednesdays, in Hugh Mackenzie Lecture Theatre 103.
- Tutorials are at 3:10-4pm on Fridays in LT103, Hugh Mackenzie, starting from the first week. Sam Bastida will be your tutor for this course.
- The course coordinator and lecturer is Nick Brettell. My office hours are 4:10-5:00pm on Tuesday (after the lecture) in my office (Cotton 427).
Course notes and lecture notes
Lecture recordings will be available on panopto (you can access these via nuku).Assessment
There will be 5 assignments (worth 6% each), a mid-course test (worth 20%), and a final (externally managed) test (worth 50%).Assignments and Tutorials
Assignments and related tutorial questions will appear together (below). Your assignments should be submitted (online) using nuku. The assignments are due 3pm on Tuesdays, roughly every other week (precise dates are below).Due date | Solutions | |
---|---|---|
Assignment 1 | 11 March | Solutions |
Assignment 2 | 26 March | Solutions |
Assignment 3 | 30 April | Solutions |
Assignment 4 | 14 May | |
Assignment 5 | 28 May |
Test
The test was held on Monday 15 April, at the normal lecture time (3:10 - 4:00pm). Some solutions can be found here. For practice, you can look at past tests from 2023, 2022, or 2020. Last year's test is a reasonable model of what to expect, though there have been some changes to content compared to last year.Related material
Although there is no set text for the course, the following are good references:- "Graph Theory", by R. Diestel (5th edition 2017)
- "Graph Theory", by J.A. Bondy and U.S.R. Murty (2008)
Tangential material
Occasionally I like to mention tangential material in lectures, but there is limited time to go into detail. If you'd like to read further, see here for inspiration.- In lecture 1, we discussed the Seven Bridges of Königsberg.
- In lecture 4, I mentioned minimum weight spanning trees
- In lecture 7, I mentioned Menger's theorem, but we will return to this again very soon...
- In lecture 14, we touched on the interesting mathematical field of topology.
- In lecture 17, I had several tangents: I mentioned Bill Tutte, and the Bletchley park codebreaking efforts (see also the links in the 4th set of course notes), and I mentioned Tutte's interest in matroids, and how they can be studied further in MATH432. Finally, we also mentioned stereographic projections.
- In lecture 18, we saw Euler's formula -- see here and here for more on the connection with polyhedra.
- In lecture 19, we scratched the surface of Robertson and Seymour's Graph Minors Theorem
- In lecture 23, we talked about linklessly embeddable graphs, the Petersen family, and YΔY-reducible graphs.
- In lecture 25, we mentioned the mathematical pseudonym Blanche Descartes.
I | Attachment | Action | Size | Date | Who | Comment |
---|---|---|---|---|---|---|
Test-solutions.pdf | manage | 2 MB | 07 May 2024 - 17:00 | Main.bretteni | Some model solutions for the test | |
assignment1-solutions.pdf | manage | 185 K | 19 Mar 2024 - 13:53 | Main.bretteni | Some solutions for Assignment 1 | |
assignment1.pdf | manage | 117 K | 24 Feb 2024 - 17:56 | Main.bretteni | Tutorial 1 and Assignment 1 questions | |
assignment2-solutions.pdf | manage | 134 K | 05 Apr 2024 - 11:40 | Main.bretteni | Some solutions for Assignment 2 | |
assignment2.pdf | manage | 102 K | 24 Mar 2024 - 19:09 | Main.bretteni | Assignment 2 questions and tutorial questions for week 3-4. Assignment Q7 typo corrected 24 March. | |
assignment3-solutions.pdf | manage | 679 K | 06 May 2024 - 18:40 | Main.bretteni | Some solutions for Assignment 3 | |
assignment3.pdf | manage | 166 K | 16 Apr 2024 - 16:57 | Main.bretteni | Assignment 3 and tutorial questions for weeks 6-7 | |
assignment4.pdf | manage | 115 K | 01 May 2024 - 13:15 | Main.bretteni | Assignment 4 and tutorial questions for weeks 8-9 | |
lecture1.pdf | manage | 3 MB | 26 Feb 2024 - 16:24 | Main.bretteni | ||
lecture10.pdf | manage | 4 MB | 18 Mar 2024 - 16:47 | Main.bretteni | ||
lecture11.pdf | manage | 4 MB | 20 Mar 2024 - 12:21 | Main.bretteni | ||
lecture12.pdf | manage | 3 MB | 20 Mar 2024 - 17:14 | Main.bretteni | ||
lecture13.pdf | manage | 3 MB | 25 Mar 2024 - 17:36 | Main.bretteni | ||
lecture14.pdf | manage | 3 MB | 26 Mar 2024 - 17:08 | Main.bretteni | ||
lecture15.pdf | manage | 4 MB | 28 Mar 2024 - 10:33 | Main.bretteni | ||
lecture16.pdf | manage | 5 MB | 16 Apr 2024 - 17:01 | Main.bretteni | ||
lecture17.pdf | manage | 3 MB | 17 Apr 2024 - 19:15 | Main.bretteni | ||
lecture18.pdf | manage | 3 MB | 22 Apr 2024 - 16:28 | Main.bretteni | ||
lecture19.pdf | manage | 3 MB | 24 Apr 2024 - 14:52 | Main.bretteni | ||
lecture2.pdf | manage | 3 MB | 27 Feb 2024 - 16:19 | Main.bretteni | ||
lecture20.pdf | manage | 5 MB | 24 Apr 2024 - 17:13 | Main.bretteni | ||
lecture21.pdf | manage | 4 MB | 30 Apr 2024 - 16:52 | Main.bretteni | ||
lecture22.pdf | manage | 4 MB | 30 Apr 2024 - 17:08 | Main.bretteni | ||
lecture23.pdf | manage | 5 MB | 01 May 2024 - 23:20 | Main.bretteni | ||
lecture24.pdf | manage | 4 MB | 06 May 2024 - 17:33 | Main.bretteni | ||
lecture25.pdf | manage | 4 MB | 07 May 2024 - 16:30 | Main.bretteni | ||
lecture26.pdf | manage | 4 MB | 08 May 2024 - 23:20 | Main.bretteni | ||
lecture3.pdf | manage | 4 MB | 01 Mar 2024 - 16:11 | Main.bretteni | ||
lecture4.pdf | manage | 3 MB | 04 Mar 2024 - 16:49 | Main.bretteni | ||
lecture5.pdf | manage | 4 MB | 05 Mar 2024 - 16:48 | Main.bretteni | ||
lecture6.pdf | manage | 4 MB | 08 Mar 2024 - 11:19 | Main.bretteni | ||
lecture7.pdf | manage | 4 MB | 12 Mar 2024 - 18:36 | Main.bretteni | ||
lecture8.pdf | manage | 3 MB | 12 Mar 2024 - 18:36 | Main.bretteni | ||
lecture9.pdf | manage | 4 MB | 14 Mar 2024 - 10:58 | Main.bretteni | ||
notes1.pdf | manage | 220 K | 24 Feb 2024 - 17:56 | Main.bretteni | ||
notes1_unredacted.pdf | manage | 223 K | 16 Mar 2024 - 17:26 | Main.bretteni | Unredacted version of notes, section 1 | |
notes2.pdf | manage | 214 K | 27 Feb 2024 - 16:19 | Main.bretteni | ||
notes2_unredacted.pdf | manage | 219 K | 05 Apr 2024 - 11:42 | Main.bretteni | Unredacted version of notes, section 2 | |
notes3.pdf | manage | 269 K | 16 Mar 2024 - 17:28 | Main.bretteni | Full section 3 notes (redacted version). Available from 16 March | |
notes3_unredacted.pdf | manage | 282 K | 05 Apr 2024 - 11:46 | Main.bretteni | Unredacted version of notes, section 3 | |
notes3a.pdf | manage | 242 K | 12 Mar 2024 - 18:40 | Main.bretteni | First half of section 3 notes. Corrected on 12 March. | |
notes4.pdf | manage | 2 MB | 24 Mar 2024 - 20:19 | Main.bretteni | ||
notes5.pdf | manage | 2 MB | 17 Apr 2024 - 19:06 | Main.bretteni | ||
notes6.pdf | manage | 372 K | 08 May 2024 - 23:20 | Main.bretteni | ||
test-2023.pdf | manage | 83 K | 22 Mar 2024 - 14:14 | Main.bretteni | Mid-term test 2023 |