Alternate location for Friday June 3rd: Cruess Hall 107
Math 180 - Pursuit Games on Graphs
MWF 2:10-3:00 pm, Wickson 1038
|Email:||erikslivken at math.ucdavis.edu|
|Office hours:||M 11am-Noon, W Noon-1pm, or by appointment||Textbook:||The Game of Cops and Robbers on Graphs by Anthony Bonato and Richard Nowakowski|
****Project Proposals Due Monday, May 2nd****
|Week 10:||Final Project Posters:|
|Wednesday, June 1st:||(Jeremy), (Shuhan), (Michael), (Cesar, Frank, Kenneth), (Raymond)|
|Friday, June 3rd:||(Doug, Kate, Lauren), (Jiajun, Xiaozhu), (Treena), (J.E., Kris), (Chase, Henri)|
|Week 7-8:||Random Graphs|
|Week 6:||Planar graphs|
|Week 5:||Chapter 3. Diameter 2 graphs|
|Week 4:||Chapter 3. Meyniel's Conjecture|
|Week 3:||Chapter 2. Classifying Cop-win graphs|
|Week 2:||Finish Chapter 1|
|Week 1:||Chapter 1|
Updated homework list can be found here.
Other important dates can be found here.
A short description of the course can be found here: Syllabus
It is strongly encouraged that you work on homework problems in small groups. If no one in your group can figure out a problem, email me, or ask me during office hours. The write up of solutions to homework problems will be a major part of your grade and should be done individually
The Game of Cops and Robbers
by Anthony Bonato and Richard Nowakowski
Matt Devos' lecture notes on graph theory: http://www.sfu.ca/~mdevos/notes/graph/
An online probability book https://www.probabilitycourse.com/
|Final Group Paper and Presentation:||30%|
Homework will be collected every Monday at the beginning of class.
Grades 91-100% = A, 81-90% = B, 71-80% = C, 61-70% = D, 0-60% = F
If you have any problem at all that requires special accommodation, please let me know as soon as possible. From the Student Disability Center:
The grade I (Incomplete) will not be given in any circumstances. Also, due to a recent policy change, the grade NS (Enrolled No Work Submitted) no longer exists, so you will receive an F if you submit no work.
Turn off all sound on electronic devices during class. Anyone with a ringing cell phone (even if it was an accident) will be asked to leave.
Cheating will be dealt with swiftly and harshly. Any form of cheating will be referred to the SJA.