A Gorenstein simplicial complex for symmetric minors

Minors of simplicial complexes

We extend the notion of a minor from matroids to simplicial complexes. We show that the class of matroids, as well as the class of independence complexes, is characterized by a single forbidden minor. Inspired by a recent result of Aharoni and Berger, we investigate possible ways to extend the matroid intersection theorem to simplicial complexes.

h-VECTORS OF GORENSTEIN* SIMPLICIAL POSETS

A simplicial poset P (also called a boolean poset and a poset of boolean type) is a finite poset with a smallest element 0̂ such that every interval [0̂, y] for y ∈ P is a boolean algebra, i.e., [0̂, y] is isomorphic to the set of all subsets of a finite set, ordered by inclusion. The set of all faces of a (finite) simplicial complex with empty set added forms a simplicial poset ordered by inclusi...

On Topological Minors in Random Simplicial Complexes

Simplicial Complexes. A (finite abstract) simplicial complex is a finite set system that is closed under taking subsets, i.e., F ⊂ H ∈ X implies F ∈ X. The sets F ∈ X are called faces of X. The dimension of a face F is dim(F ) = |F | − 1. The dimension of X is the maximal dimension of any face. A k-dimensional simplicial complex will also be called a k-complex.

Simplicial Decompositions, Tree-decompositions and Graph Minors

The concepts of simplicial decompositions, tree-decompositions and simplicial tree-decompositions were all inspired by a common forerunner: the decompositions of finite graphs used by K. Wagner in his classic paper [ 13 ], in which he proved the equivalence of the 4-Colour-Conjecture to Hadwiger’s Conjecture for n = 5. To show that the 4CC implies Hadwiger’s Conjecture (for n = 5), Wagner used ...

Simplicial Minors and Decompositions of Graphs