Discrete Applied Math Seminar by Samantha Dahlberg: Chromatic Symmetric Functions: An Introduction and the Property of E-positivity

Speaker: Samantha Dahlberg, Illinois Institute of Technology

Title: Chromatic Symmetric Functions: An introduction and the property of e-positivity

Abstract:
Richard Stanley introduced the chromatic symmetric function X_G of a simple graph G, an algebraic encoding of all possible proper colorings with colors {1,2,3, .... }. These formal power series are symmetric functions that generalize the chromatic polynomial. The first part of the presentation will introduce chromatic symmetric functions, their basic properties and what questions are studied. It will be accessible to anyone with basic knowledge of graph theory.

Discrete Applied Math Seminar