Chromatic Symmetric Functions of Hypertrees
Combinatorics
2015-07-01 v2
Abstract
The chromatic symmetric function of a hypergraph is the generating function for all colorings of so that no edge is monochromatic. When is an ordinary graph, it is known that is positive in the fundamental quasisymmetric functions , but this is not the case for general hypergraphs. We exhibit a class of hypergraphs --- hypertrees with prime-sized edges --- for which is -positive, and give an explicit combinatorial interpretation for the -coefficients of .
Keywords
Cite
@article{arxiv.1506.08262,
title = {Chromatic Symmetric Functions of Hypertrees},
author = {Jair Taylor},
journal= {arXiv preprint arXiv:1506.08262},
year = {2015}
}