The dimension of sparse and co-sparse random graph orders

Pu Gao, Arnav Kumar

A random graph order is a partial order obtained from a random graph on $[n]$ by taking the transitive closure of the adjacency relation. The dimension of the random graph orders f…