Chromatic symmetric functions of hypertrees

Abstract: 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}

.

Full work available at URL: https://arxiv.org/abs/1506.08262

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

Cites Work

Cited In (7)

Uses Software

This page was built for publication: Chromatic symmetric functions of hypertrees