English

Linear relations on star coefficients of the chromatic symmetric function

Combinatorics 2026-01-21 v1

Abstract

We prove that the coefficient of the star st21n2\mathfrak{st}_{21^{n-2}} in the chromatic symmetric function XGX_G determines whether a connected graph GG is 22-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 stn\mathfrak{st}_n 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