WHEN : Wednesday, November 19, at 4pm
WHERE : Room 2300, Department of Mathematics
TOPIC : "Groebner Bases and Graph Coloring"
SPEAKER : Beth Arnold
ABSTRACT : In recent years there has been an increasing interest in constructiveness and concrete calculations in commutative algebra and algebraic geometry. The growth in the capability of computers has encouraged the development of algorithms and software which make it possible to investigate complicated examples. Groebner Bases are central to many such algorithms involving polynomial equations. This talk will give a brief introduction to Groebner Bases and how they can be used to determine if a graph is 3-colorable.