Simple $S_r$-homotopy types of Hom complexes and box complexes associated to $r$-graphs
Algebraic Topology
2011-06-09 v2 Combinatorics
Abstract
For a pair of graphs, Lov\'{a}sz introduced a polytopal complex called the Hom complex , in order to estimate topological lower bounds for chromatic numbers of graphs. The definition is generalized to hypergraphs. Denoted by the complete -graph on vertices. Given an -graph , we compare with the box complex , invented by Alon, Frankl and Lov\'{a}sz. We verify that and , both are equipped with right actions of the symmetric group on letters , are of the same simple -homotopy type.
Keywords
Cite
@article{arxiv.1004.0583,
title = {Simple $S_r$-homotopy types of Hom complexes and box complexes associated to $r$-graphs},
author = {Thorranin Thansri},
journal= {arXiv preprint arXiv:1004.0583},
year = {2011}
}
Comments
12 pages, 1 figure