Change search
ReferencesLink to record
Permanent link

Direct link
Hom complexes of set systems
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2013 (English)In: The Electronic Journal of Combinatorics, ISSN 1077-8926, Vol. 20, no 1, P4- p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Hom complex, set system, partitionable poset
National Category
URN: urn:nbn:se:kth:diva-117997ISI: 000313210400004ScopusID: 2-s2.0-84872691437OAI: diva2:604509
Swedish Research Council, 2006-3279

QC 20130211

Available from: 2013-02-11 Created: 2013-02-08 Last updated: 2013-02-11Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Jonsson, Jakob
By organisation
Mathematics (Dept.)
In the same journal
The Electronic Journal of Combinatorics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link