Séminaire Lotharingien de Combinatoire, 80B.10 (2018), 12 pp.
Raul Penaguiao
The Kernel of Chromatic Quasisymmetric Functions on Graphs and Nestohedra
Abstract.
We study the chromatic symmetric function on graphs, and show that its kernel is spanned by the modular relations.
We generalise this result to the chromatic quasisymmetric function on nestohedra, a family of generalised permutahedra.
We use this description of the kernel of the chromatic symmetric function to find other graph invariants that may help us tackle the tree conjecture.
Received: November 14, 2017.
Accepted: February 17, 2018.
Final version: April 1, 2018.
The following versions are available: