The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
Abstract
We study the chromatic symmetric function on graphs, and show that its kernel is spanned by the modular relations. We generalize this result to the chromatic quasisymmetric function on hypergraphic polytopes, a family of generalized 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- arXiv:
- arXiv:1803.08824
- Bibcode:
- 2018arXiv180308824P
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Rings and Algebras;
- 05E05
- E-Print:
- 40 pages, 4 figures, this is the longer version