Enumeration of interval graphs and $d$-representable complexes
Combinatorics
2023-06-29 v2
Abstract
For each fixed , we obtain asymptotic estimates for the number of -representable simplicial complexes on vertices as a function of . The case corresponds to counting interval graphs, and we obtain new results in this well-studied case as well. Our results imply that the -representable complexes comprise a vanishingly small fraction of -collapsible complexes.
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