A notion of graph likelihood and an infinite monkey theorem

Christopher R. S. Banerji, Toufik Mansour, Simone Severini

We play with a graph-theoretic analogue of the folklore infinite monkey theorem. We define a notion of graph likelihood as the probability that a given graph is constructed by a mo…