This essay will present the vertex pursuit game of cops and robbers and the problem that made it famous: Meinyel's conjecture. The conjecture stood unproved from 1987 until 2010 when Łuczak and Prałat proved the conjecture with their "Zig-Zag Theorem", which is also covered in the essay.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:umu-175951 |
| Date | January 2020 |
| Creators | Nygren, Clara |
| Publisher | Umeå universitet, Institutionen för matematik och matematisk statistik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds