Interactions Between Commutative Algebra and Graph Coloring Theory

Explore the fascinating connections between commutative algebra and graph coloring theory in this 46-minute lecture presented at UCLA's Institute for Pure & Applied Mathematics (IPAM) workshop on Computational Interactions between Algebra, Combinatorics, and Discrete Geometry. Delve into the concept of stable set ideals and their relationship to quadratic binomials, examining how these algebraic structures connect to the classical graph-theoretical concept of Kempe equivalence. Learn an innovative algebraic approach to analyzing Kempe equivalence through the lens of commutative algebra, bridging two fundamental areas of mathematics in novel ways.