Article
Full entry |
PDF
(0.3 MB)
Feedback
PDF
(0.3 MB)
Feedback
Summary:
An interesting connection between the chromatic number of a graph $G$ and the connectivity of an associated simplicial complex $N(G)$, its ``neighborhood complex'', was found by Lov\'asz in 1978 (cf. {\it L. Lov\'asz} [J. Comb. Theory, Ser. A 25, 319-324 (1978; Zbl 0418.05028)]). In 1986 a generalization to the chromatic number of a $k$-uniform hypergraph $H$, for $k$ an odd prime, using an associated simplicial complex $C(H)$, was found ([{\it N. Alon}, {\it P. Frankl} and {\it L. Lov\'asz}, Trans. Am. Math. Soc. 298, 359-370 (1986; Zbl 0605.05033)], Prop. 2.1). It was already noted in the above mentioned papers that there is an action of $Z/2$ on $N(G)$, and of $Z/k$ on $C(H)$, for any graph $G$ and any $k$-uniform hypergraph $H$, $k \ge 2$ (a 2-uniform hypergraph is just a graph). In this note we take advantage of this action to construct an associated principal $(Z/k)$-bundle $\xi$, and state theorems relating the chromatic number of the graph or hypergraph to!
Search
Partner of
