Department of Mathematics

Combinatorics and Graph Theory

  •  Farid Aliniaeifard, University of British Columbia
  •  Modular relations between chromatic symmetric functions
  •  02/02/2022
  •  3:00 PM - 3:50 PM
  •  Online (virtual meeting) (Virtual Meeting Link)
  •  Bruce E Sagan (bsagan@msu.edu)

In 1995, Stanley introduced the chromatic symmetric functions. The study of chromatic symmetric functions of graphs inspired two main research directions. The first research direction is to prove the Stanley-Stembridge conjecture: if a poset is $(3+1)$-free, then the chromatic symmetric function of its incomparability graph is $e$-positive, i.e., a nonnegative linear combination of elementary symmetric functions. The second research direction is to determine whether two non-isomorphic trees can have the same chromatic symmetric function. In this talk, we present several modular relations between chromatic symmetric functions and apply them to show that the Stanley-Stembridge conjecture is true for several new families of graphs. Moreover, using the modular relations, we give an algorithm to write the chromatic symmetric functions of trees in terms of the chromatic symmetric functions of paths. (Joint work with Victor Wang and Stephanie van Willigenburg).

 

Contact

Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science