solidot新版网站常见问题,请点击这里查看。

Counting unlabeled interval graphs. (arXiv:1810.02040v1 [math.CO])

来源于:arXiv
We improve the bounds on the number of interval graphs on $n$ vertices. In particular, denoting by $I_n$ the quantity in question, we show that $\log I_n \sim n\log n$ as $n\to \infty$. 查看全文>>