MATH 361 (2020) - Home Page


* Scheduled for the week starting 15/6:

Monday: Lecture help session 9 am. The zoom link is on blackboard.

Tuesday: Very short lecture video will be available on blackboard

Wednesday - no content

Thursday: There is a tutorial on assignment 9. This is live with Meenu with the usual time and "place" (zoom link)


- Quiz - this will be uploaded 6pm Thursday and available 6 pm Thursday-6pm Friday. You have 30 minutes to do the quiz. The format will be the same as the two tests, except you only have half an hour. This test will cover ramsey theory, groups and flows.

- Assignment 9 due (sorry!)

I will update the schedule every week at the weekend. Please try to keep up to date and let me know if you can't find anything or if anything is unclear.

  • I (Susan) will be teaching the second half of the course. I'm planning on organizing things a bit differently . My plan is to release between two and three hours of material each week on every Monday (with the exception of this coming Monday) run a help session on the material for the previous week in the lecture slot. Videos will be released to approximately correspond to the lecture days. After the first week there will generally not be a video corresponding to the Monday lecture, although I think there will be for a couple of the weeks (if there is I will send out an email to alert you to this). Each lecture will be made up of several videos, one giving an overview of what's going on, and some giving details on the main proofs in each lecture. Make sure you watch all the videos!

  • Terms Test 1 Overall the test was very well done. The average mark was 32 whereas for similar tests in the past the average would typically be about 24. I feel that this year we have a strong group. It possibly also helped that you had plenty of time to revise during lockdown. There were a few solutions that were basically perfect. Here is one very good solution. Note that the student tends to express things using words rather than symbols. In graph theory that is perfectly fine and indicates a good understanding of the concepts. Here is a copy of the test.

Covid 19 Plans

  • General Clarity has finally emerged about how the course will run. Details follow.

  • Lectures will be run by Zoom at the usual lecture times. You will receive an invitation to join a Zoom meeting. The first lecture will be on Tuesday 28 April at 9am. Lectures will be placed on Blackboard in the same way that current lectures are.

  • Assessment The assessment will be as follows. Assignments 10%; first terms test 30%; second terms test 30%, quiz 10%, project 20%.

  • Terms Tests Each terms test will be a 50 minute test. The first terms test will be held on Friday May 8 and the second on Friday 12 June. Terms tests will be available on Blackboard for the whole day. Once you have downloaded them you will have one hour to complete the test and upload it to Blackboard. We will conduct a trial test a few weeks before to test the technology.

  • The Quiz will be held on Friday 26 June and will cover material taught in the last two weeks of term. It will be conducted in the same way as the terms tests except that you will have 30 minutes between download and upload.

  • The Project This is completely new. You will be asked to research a topic on graph theory and write a report on it. You will have an opportunity to work on the project during the current lockdown. Details on the project will appear in the Assignment section below. The project will be due on Friday June 5; that is, three weeks before term ends.

  • Geoff's Office Hours When teaching commences my office hours for this course are 10-11am on Monday, Tuesday and Friday; that is, the hour after the lecture. I will probably leave the Zoom meeting open. More details later.

  • Hang in there! I think the government has done the right thing. There is a chance that we will escape the worst of it. In fact mathematics can help. Arthur Koestler, who wrote the classic book Darkness at Noon, was for some time a political prisoner in Russia. He claims that thinking about mathematics kept him sane while he was in solitary confinement. His most exciting time was when he managed to rediscover the proof that there are infinitely many primes! I genuinely believe that working on an intellectually demanding subject like mathematics can help us get through difficult times.

Course Information

  • General course information is available here Of course, much of this information will now be out of date.

  • Lectures are Monday 9am EALT206, Tues 9am EALT206 and Friday 9am via Zoom.

  • The tutorial is Thursday 9amam in via Zoom.

  • Geoff's office hours are Monday, Tuesday and Friday, 10 to 11am.

  • Assignments. There will be 10 weekly assignments. They are due Friday 5pm. Assignments will become available on the website at least 8 days before they are due.

  • Paper Free This is a paperless course. All course materials will be placed on the website in advance of the lecture. Assignments will be placed on the website at least a week before they are due. By necessity, the course has now become very paperless smile

Graph Theory Notes

1. The Basics
2. Trees
3. Connectivity
Extra information about separations
4. Planar Graphs. Basics and Planar Duals
5. Planar Graphs. Euler's Formula and Kuratowski's Theorem
6. Graph Colouring
7. Ramsey Theory
8. Flows in Abelian Groups

Graph Theory Slides

These are slide versions of the notes in case you find them easier to read.
1. The Basics
2. Trees
3. Connectivity Part 1
3. Connectivity Part 2
4. Planar Graphs. Basics and Planar Duals
5. Planar Graphs. Euler's Formula and Kuratowski's Theorem
6. Graph Colouring
7. Ramsey Theory
8. Flows in Abelian Groups

Assignments and Project

The Project
Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6
Assignment 7
Assignment 8
Assignment 9
Assignments will contain a diverse mix of questions of different levels of difficulty. A student who attends tutorials and lectures and makes a serious attempt at the assignments should be able to successfully solve at least half of the questions. But other questions will be included that may at times challenge even the most determined student.

Assignments will be graded using the S/U system. This means that, as well as being awarded a mark you will be awarded an S or a U. Each S counts as 1 towards the maximum of 10 points for assignments. Each U counts as 0. An S is awarded if the marker believes that you have made a serious attempt at the assignment.

Previous Terms Tests

Terms Test 1, 2019 with some comments.
Terms Test 2, 2019 with some comments.
Terms Test 1, 2017
Terms Test 2, 2017
Terms Test 1, 2018
Terms Test 2, 2018 with some comments

Class representative


University policies and statutes

It is worthwhile becoming familiar with the following information. Other relevant policies can be found at the academic policy website.

Topic attachments
I Attachment Action Size Date Who Comment
1-ass.pdfpdf 1-ass.pdf manage 134 K 15 Mar 2020 - 17:45 Main.whittle  
1-graphs-slides-pauseless.pdfpdf 1-graphs-slides-pauseless.pdf manage 1 MB 15 Mar 2020 - 17:45 Main.whittle  
1-graphs.pdfpdf 1-graphs.pdf manage 146 K 15 Mar 2020 - 17:46 Main.whittle  
2-ass.pdfpdf 2-ass.pdf manage 122 K 22 Mar 2020 - 16:49 Main.whittle  
2-graphs-slides-nopause.pdfpdf 2-graphs-slides-nopause.pdf manage 391 K 22 Mar 2020 - 16:51 Main.whittle  
2-graphs.pdfpdf 2-graphs.pdf manage 121 K 22 Mar 2020 - 16:49 Main.whittle  
3-ass.pdfpdf 3-ass.pdf manage 333 K 04 May 2020 - 14:59 Main.whittle  
3.5-graphs-slides-2-pauseless.pdfpdf 3.5-graphs-slides-2-pauseless.pdf manage 862 K 04 May 2020 - 14:42 Main.whittle  
3.5-graphs-slides-pauseless.pdfpdf 3.5-graphs-slides-pauseless.pdf manage 1 MB 04 May 2020 - 14:43 Main.whittle  
3.5-graphs.pdfpdf 3.5-graphs.pdf manage 220 K 04 May 2020 - 14:44 Main.whittle  
4-ass-2020.pdfpdf 4-ass-2020.pdf manage 1 MB 05 Jun 2020 - 12:05 Main.whittle  
4-graphs-slides-pauseless.pdfpdf 4-graphs-slides-pauseless.pdf manage 9 MB 27 Mar 2020 - 08:59 Main.whittle  
4-graphs.pdfpdf 4-graphs.pdf manage 2 MB 27 Mar 2020 - 09:02 Main.whittle  
5-ass-2020.pdfpdf 5-ass-2020.pdf manage 118 K 14 May 2020 - 14:08 Main.whittle  
5-graphs-slides-pauseless.pdfpdf 5-graphs-slides-pauseless.pdf manage 3 MB 27 Mar 2020 - 09:01 Main.whittle  
5-graphs.pdfpdf 5-graphs.pdf manage 2 MB 27 Mar 2020 - 09:02 Main.whittle  
7. Ramsey Theory.pdfpdf 7. Ramsey Theory.pdf manage 1 MB 02 Jun 2020 - 11:45 Main.jowettsusa  
7_Notes (2).pdfpdf 7_Notes (2).pdf manage 307 K 25 Jun 2020 - 21:50 Main.jowettsusa  
7_Notes.pdfpdf 7_Notes.pdf manage 532 K 03 Jun 2020 - 13:09 Main.jowettsusa  
8_notes.pdfpdf 8_notes.pdf manage 1 MB 18 Jun 2020 - 18:13 Main.jowettsusa  
8_slides (3).pdfpdf 8_slides (3).pdf manage 2 MB 18 Jun 2020 - 18:13 Main.jowettsusa  
Ass_sols_7.pdfpdf Ass_sols_7.pdf manage 970 K 09 Jun 2020 - 13:21 Main.jowettsusa  
Assignment_7 (1).pdfpdf Assignment_7 (1).pdf manage 104 K 28 May 2020 - 12:11 Main.jowettsusa  
Notes_6.pdfpdf Notes_6.pdf manage 344 K 23 Jun 2020 - 12:36 Main.jowettsusa  
ass_sols_6.pdfpdf ass_sols_6.pdf manage 532 K 03 Jun 2020 - 11:34 Main.jowettsusa  
assignment_6.pdfpdf assignment_6.pdf manage 118 K 21 May 2020 - 11:25 Main.jowettsusa  
assignment_8.pdfpdf assignment_8.pdf manage 132 K 23 Jun 2020 - 12:58 Main.jowettsusa  
assignment_9.pdfpdf assignment_9.pdf manage 71 K 18 Jun 2020 - 18:47 Main.jowettsusa  
kathleen-best.pdfpdf kathleen-best.pdf manage 9 MB 14 May 2020 - 15:28 Main.whittle  
project.pdfpdf project.pdf manage 64 K 01 Apr 2020 - 16:05 Main.whittle  
separations.pdfpdf separations.pdf manage 641 K 29 Apr 2020 - 09:32 Main.whittle  
slides_6.pdfpdf slides_6.pdf manage 1 MB 21 May 2020 - 11:39 Main.jowettsusa  
test-1-2017.pdfpdf test-1-2017.pdf manage 81 K 22 Apr 2020 - 09:38 Main.whittle  
test-1-2018.pdfpdf test-1-2018.pdf manage 61 K 22 Apr 2020 - 09:39 Main.whittle  
test-1-2019.pdfpdf test-1-2019.pdf manage 60 K 22 Apr 2020 - 09:40 Main.whittle  
test-1-2020.pdfpdf test-1-2020.pdf manage 392 K 14 May 2020 - 15:27 Main.whittle  
test-2-2017.pdfpdf test-2-2017.pdf manage 91 K 22 Apr 2020 - 09:39 Main.whittle  
test-2-2018.pdfpdf test-2-2018.pdf manage 73 K 22 Apr 2020 - 09:40 Main.whittle  
test-2-2019.pdfpdf test-2-2019.pdf manage 87 K 22 Apr 2020 - 09:41 Main.whittle  
zoom_0.mp4mp4 zoom_0.mp4 manage 90 MB 29 Apr 2020 - 10:45 Main.whittle