English

On Calculating the Chromatic Symmetric Function

Combinatorics 2025-02-25 v2

Abstract

This paper investigates methods for calculating the chromatic symmetric function (CSF) of a graph in chromatic-bases and the mλm_\lambda-basis. Our key contributions include a novel approach for calculating the CSF in chromatic-bases constructed from forests and an efficient method for determining the CSF in the mλm_\lambda-basis. As applications, we present combinatorial proofs for two known theorems that were originally established using algebraic techniques. Additionally, we demonstrate that an algorithm introduced by Aliste-Prieto, de Mier, Orellana, and Zamora can be viewed as a case of our proposed method.

Cite

@article{arxiv.2411.13411,
  title  = {On Calculating the Chromatic Symmetric Function},
  author = {Nima Amoei Mobaraki and Yasaman Gerivani and Sina Ghasemi Nezhad},
  journal= {arXiv preprint arXiv:2411.13411},
  year   = {2025}
}

Comments

Revisions have been made in response to the valuable comments from Jos\'e Aliste-Prieto and Shu Xiao Li

R2 v1 2026-06-28T20:06:38.209Z