solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看3932次
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$. 查看全文>>