A Computation of the Expected Number of Posts in a Finite Random Graph Order

Luca Bombelli, Itai Seggev, Sam Watson

A random graph order is a partial order achieved by independently sprinkling relations on a vertex set (each with probability $p$) and adding relations to satisfy the requirement o…