Homotopy types of box complexes

Details Homotopy types of box complexes Homotopy types of box complexes

2004-06-07

arxiv.org/abs/math/0406118v1

Combinatorica, 27 (2007), no. 6, 669-682.

Mathematics

Combinatorics

11 pages

Scientific paper

In [MZ04] Matousek and Ziegler compared various topological lower bounds for the chromatic number. They proved that Lovasz's original bound [L78] can be restated as $\chr G \geq \ind (\B(G)) +2$. Sarkaria's bound [S90] can be formulated as $\chr G \geq \ind (\B_0(G)) +1$. It is known that these lower bounds are close to each other, namely the difference between them is at most 1. In this paper we study these lower bounds, and the homotopy types of box complexes. Some of the results was announced in [MZ04].

Affiliated with

Also associated with

No associations

Rating

Homotopy types of box complexes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Homotopy types of box complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Homotopy types of box complexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-594887