The chromatic symmetric function X-H of a hypergraph H is the generating function for all colorings of H so that no edge is monochromatic. 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.
机构:
Brandeis Univ, Dept Math, Waltham, MA 02453 USABrandeis Univ, Dept Math, Waltham, MA 02453 USA
Bernardi, Olivier
Nadeau, Philippe
论文数: 0引用数: 0
h-index: 0
机构:
Univ Claude Bernard Lyon 1, Univ Lyon, Inst Camille Jordan, UMR 5208,CNRS, F-69622 Villeurbanne, FranceBrandeis Univ, Dept Math, Waltham, MA 02453 USA