Random graphs from a block-stable class

Colin McDiarmid, Alex Scott

A class of graphs is called block-stable when a graph is in the class if and only if each of its blocks is. We show that, as for trees, for most $n$-vertex graphs in such a class,…