Chromatic Symmetric Functions of Hypertrees

被引:0
|
作者
Taylor, Jair [1 ]
机构
[1] Univ Washington, Seattle, WA 98195 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2017年 / 24卷 / 02期
基金
美国国家科学基金会;
关键词
symmetric function; quasi symmetric function; chromatic symmetric function; graph coloring; hypergraph; hypertree; GRAPH;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:18
相关论文
共 50 条