pith. sign in

arxiv: math/0609119 · v2 · submitted 2006-09-05 · 🧮 math.CO · math.AC

Dirac's theorem on simplicial matroids

classification 🧮 math.CO math.AC
keywords complexessimplicialanaloguediracgraphshigher-dimensionaltheoremchordal
0
0 comments X
read the original abstract

We introduce the notion of k-hyperclique complexes, i.e., the largest simplicial complexes on the set [n] with a fixed k-skeleton. These simplicial complexes are a higher-dimensional analogue of clique (or flag) complexes (case k=2) and they are a rich new class of simplicial complexes. We show that Dirac's theorem on chordal graphs has a higher-dimensional analogue in which graphs and clique complexes get replaced, respectively, by simplicial matroids and k-hyperclique complexes. We prove also a higher-dimensional analogue of Stanley's reformulation of Dirac's theorem on chordal graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.