Are Large Random Graphs Always Safe to Hide?

Sourav Chakraborty, Sujata Ghosh, Smiha Samanta

We discuss winning possibilities of players in various variants of cops and robber game played on large random graphs, a testbed for various kinds of network queries, search proble…