All countable monoids embed into the monoid of the infinite random graph.

Anthony Bonato Dejan Delic Igor Dolinka

Published in: Discret. Math. (2010)

Keyphrases

random graphs
graph theoretic
phase transition
markov chain
undirected graph
small world
community structure
search algorithm
complex networks
directed graph