FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2005, VOLUME 11, NUMBER 4, PAGES 33-48

The genus of $G$-spaces and topological lower bounds for chromatic numbers of hypergraphs

A. Yu. Volovikov

Abstract

View as HTML     View as gif image

Lower bounds for chromatic numbers of hypergraphs via genus and cohomological index of special complexes ($Hom$- and $JHom$-complexes) are given.

Location: http://mech.math.msu.su/~fpm/eng/k05/k054/k05403h.htm
Last modified: November 28, 2005