Linear relations on star coefficients of the chromatic symmetric function
Combinatorics
2026-01-21 v1
Abstract
We prove that the coefficient of the star in the chromatic symmetric function determines whether a connected graph is -connected. We also prove new linear relations on other star coefficients of chromatic symmetric functions. This allows us to find new bases for certain spans of chromatic symmetric functions. Finally, we relate the coefficient of the star to acyclic orientations.
Keywords
Cite
@article{arxiv.2601.13390,
title = {Linear relations on star coefficients of the chromatic symmetric function},
author = {Rosa Orellana and Foster Tom},
journal= {arXiv preprint arXiv:2601.13390},
year = {2026}
}
Comments
20 pages