A note on the localization number of random graphs: diameter two case
Combinatorics
2019-05-16 v3
Abstract
We study the localization game on dense random graphs. In this game, a {\em cop} tries to locate a {\em robber} by asking for the graph distance of from every vertex in a sequence of sets . We prove high probability upper and lower bounds for the minimum size of each that will guarantee that will be able to locate .
Cite
@article{arxiv.1712.03311,
title = {A note on the localization number of random graphs: diameter two case},
author = {Andrzej Dudek and Alan Frieze and Wesley Pegden},
journal= {arXiv preprint arXiv:1712.03311},
year = {2019}
}
Comments
Corrects the proof of Lemma 2.9(ii)