arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Counting unlabeled interval graphs
Huseyin Acan
Published: 2018-10-04
Note:
Publication:
graph
interval graph
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all