arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting unlabeled interval graphs

Published: 2018-10-04

Abstract

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$.

BibTeX

Loading...