  This paper examines the one-to-one-to-one correspondence between threshold
graphs, Betti numbers of quotients of polynomial rings by $2$-linear ideals,
and anti-lecture hall compositions. In particular, we establish new explicit
combinatorial mappings between each of these classes of objects and calculate
the expected values of the Betti numbers and anti-lecture hall composition
corresponding to a random threshold graph.
