Essays about: "Clara Nygren"

Found 1 essay containing the words Clara Nygren.

  1. 1. On Meyniel's conjecture and the Zig-Zag Theorem : Cops and robbers on random graphs

    University essay from Umeå universitet/Institutionen för matematik och matematisk statistik

    Author : Clara Nygren; [2020]
    Keywords : Cops and robbers; vertex pursuit; random graphs;

    Abstract : 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. .. READ MORE