Acquaintance Time of a Graph

Itai Benjamini, Igor Shinkar, Gilad Tsur

We define the following parameter of connected graphs. For a given graph $G$ we place one agent in each vertex of $G$. Every pair of agents sharing a common edge is declared to be…