On the Enumeration of Interval Graphs

Joyce C. Yang, Nicholas Pippenger

We present upper and lower bounds for the number $i_n$ of interval graphs on $n$ vertices. Answering a question posed by Hanlon, we show that the ordinary generating function $I(x)…