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 -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 -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