English

Enumeration of interval graphs and $d$-representable complexes

Combinatorics 2023-06-29 v2

Abstract

For each fixed d1d\ge 1, we obtain asymptotic estimates for the number of dd-representable simplicial complexes on nn vertices as a function of nn. The case d=1d=1 corresponds to counting interval graphs, and we obtain new results in this well-studied case as well. Our results imply that the dd-representable complexes comprise a vanishingly small fraction of dd-collapsible complexes.

Keywords

Cite

@article{arxiv.2203.12063,
  title  = {Enumeration of interval graphs and $d$-representable complexes},
  author = {Boris Bukh and R. Amzi Jeffs},
  journal= {arXiv preprint arXiv:2203.12063},
  year   = {2023}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-24T10:22:39.608Z