Back to Search Start Over

Pure Simplicial and Clique Complexes with a Fixed Number of Facets

Authors :
Betre, Kassahun H
Zhang, Yan X
Edmond, Carter
Publication Year :
2024

Abstract

We study structural and enumerative aspects of pure simplicial complexes and clique complexes. We prove a necessary and sufficient condition for any simplicial complex to be a clique complex that depends only on the list of facets. We also prove a theorem that a class of ``triangle-intersection free" pure clique complexes are uniquely determined up to isomorphism merely from the facet-adjacency matrix. Lastly, we count the number of pure simplicial complexes with a fixed number of facets and find an upper bound to the number of pure clique complexes.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2411.12945
Document Type :
Working Paper