# The kernel of chromatic quasisymmetric functions on graphs and   hypergraphic polytopes

**Authors:** Raul Penaguiao

arXiv: 1803.08824 · 2020-03-31

## TL;DR

This paper characterizes the kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes, revealing modular relations and proposing new graph invariants to address the tree conjecture.

## Contribution

It generalizes the kernel description from graphs to hypergraphic polytopes and introduces new invariants for tackling the tree conjecture.

## Key findings

- Kernel of chromatic symmetric function spanned by modular relations
- Generalization to hypergraphic polytopes
- Identification of new graph invariants

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1803.08824/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1803.08824/full.md

## References

29 references — full list in the complete paper: https://tomesphere.com/paper/1803.08824/full.md

---
Source: https://tomesphere.com/paper/1803.08824