English

Counting unlabeled interval graphs

Combinatorics 2018-10-05 v1

Abstract

We improve the bounds on the number of interval graphs on nn vertices. In particular, denoting by InI_n the quantity in question, we show that logInnlogn\log I_n \sim n\log n as nn\to \infty.

Keywords

Cite

@article{arxiv.1810.02040,
  title  = {Counting unlabeled interval graphs},
  author = {Hüseyin Acan},
  journal= {arXiv preprint arXiv:1810.02040},
  year   = {2018}
}
R2 v1 2026-06-23T04:28:02.336Z