Chromatic symmetric functions of hypertrees (Q528973)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chromatic symmetric functions of hypertrees |
scientific article |
Statements
Chromatic symmetric functions of hypertrees (English)
0 references
18 May 2017
0 references
Summary: The chromatic symmetric function \(X_H\) of a hypergraph \(H\) is the sum of all monomials corresponding to proper colorings of \(H\). When \(H\) is an ordinary graph, it is known that \(X_H\) is positive in the fundamental quasisymmetric functions \(F_S\), but this is not the case for general hypergraphs. We exhibit a class of hypergraphs \(H\) -- hypertrees with prime-sized edges -- for which \(X_H\) is \(F\)-positive, and give an explicit combinatorial interpretation for the \(F\)-coefficients of \(X_H\).
0 references
symmetric function
0 references
quasisymmetric function
0 references
chromatic symmetric function
0 references
graph colouring
0 references
hypergraph
0 references
hypertree
0 references