1. |
- Jonsson, Jakob
(författare)
-
Hom complexes of set systems
- 2013
-
Ingår i: The Electronic Journal of Combinatorics. - : The Electronic Journal of Combinatorics. - 1097-1440 .- 1077-8926. ; 20:1, s. P4-
-
Tidskriftsartikel (refereegranskat)abstract
- 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.
|
|