Independence numbers of graphs and generators of ideals


This article investigates the generators of certain homogeneous ideals which are associated with graphs with bounded independence numbers. These ideals first appeared in the theory of tdesigns. The main theorem suggests a new approach to the Clique Problem which is .A/'~-com plete. This theorem has a more general form in commutative algebra dealing with… (More)
DOI: 10.1007/BF02579177