Page 1

Displaying 1 – 7 of 7

Showing per page

An application of principal bundles to coloring of graphs and hypergraphs

Milgram, James R., Zvengrowski, Peter (1994)

Proceedings of the Winter School "Geometry and Physics"

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ász in 1978 (cf. L. Lovász [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 ([N. Alon, P. Frankl and L. Lovász, Trans. Am. Math. Soc. 298, 359-370 (1986; Zbl 0605.05033)],...

Currently displaying 1 – 7 of 7

Page 1