Discrete Applied Math Seminar by Foster Tom: A Signed E-expansion of the Chromatic Symmetric Function and Some New E-positive Graphs

Speaker:

Foster Tom, postdoctoral instructor, Massachusetts Institute of Technology

Title:
A Signed E-expansion of the Chromatic Symmetric Function and Some New E-positive Graphs

Abstract:
We prove a new signed elementary symmetric function expansion of the chromatic symmetric function of any unit interval graph. We then use sign-reversing involutions to prove new combinatorial formulas for many families of graphs, including the K-chains studied by Gebhard and Sagan, formed by joining cliques at single vertices, and for graphs obtained from them by removing any number of edges from any of the cut vertices. We also introduce a version for the quasisymmetric refinement of Shareshian and Wachs.

 

Discrete Applied Math Seminar

Request Zoom Link