Hom complexes of set systems
2013 (English)In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 20, no 1, P4- p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2013. Vol. 20, no 1, P4- p.
Hom complex, set system, partitionable poset
IdentifiersURN: urn:nbn:se:kth:diva-117997ISI: 000313210400004ScopusID: 2-s2.0-84872691437OAI: oai:DiVA.org:kth-117997DiVA: diva2:604509
FunderSwedish Research Council, 2006-3279
QC 201302112013-02-112013-02-082013-02-11Bibliographically approved