Hom complexes of set systems

• A set system is a pair S = (V (S), Delta(S)), where Delta(S) is a family of subsets of the set V(S). We refer to the members of Delta(S) as the stable sets of S. A homomorphism between two set systems S and T is a map f : V (S) -> V(T) such that the preimage under f of every stable set of T is a stable set of S. Inspired by a recent generalization due to Engstrom of Lovasz's Hom complex construction, the author associates a cell complex Hom(S, T) to any two finite set systems S and T. The main goal of the paper is to examine basic topological and homological properties of this cell complex for various pairs of set systems.

Ämnesord

NATURVETENSKAP  -- Matematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics (hsv//eng)

Nyckelord

Hom complex

set system

partitionable poset

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)