arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of interval graphs and $d$-representable complexes

Published: 2022-03-22 | Updated: 2023-06-28
Comments: 13 pages, 2 figures

Abstract

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

BibTeX

Loading...