Beitr\"age zur Algebra und Geometrie
Contributions to Algebra and Geometry
Volume 36 (1995), No. 1

Gr\"obner Bases and Graph Colorings

Jes\'us A. de Loera

We explore applications of computational methods in
commutative algebra to graph theory.  
We give an explicit universal Gr\"obner basis for the radical ideal of a
family of linear subspace
arrangements related to
chromatic numbers. We describe how to apply Gr\"obner bases to 
enumerate colorings. We also discuss similar results for a family of
zero dimensional ideals. 

.