Math Colloquium

Speaker: Adam Van Tuyl (McMaster University)

Topic : Studying graphs using commutative algebra and combinatorial algebraic topology

In the early 1990s, R. Villarreal described how to associate a finite simple graph a monomial ideal in a polynomial ring. This construction allows us to use tools in commutative algebra to study graphs, or alternatively, results in graph theory can be used to derive algebraic results. Because monomial ideals can also be associated to ab-stract simplicial complexes via Stanley-Reisner theory, we can construct a dictionary between finite simple graphs, monomial ideals, and abstract simplicial complexes. In this talk I will introduce the correspondence between these three areas and give exam-ples of the dictionary in action. Among other things, I will explain how the chromatic number of a graph can be encoded algebraically and how to classify perfect graphs using commutative algebra.  

Category

Lectures, Seminars

Time

Starts:
Ends:

Location

Colloquium Room #319, Chase Building

Cost

Free

Contact

Ellen Lynch