English

A Note on Distinguishing Trees with the Chromatic Symmetric Function

Combinatorics 2021-06-09 v1

Abstract

For a tree TT, consider its smallest subtree TT^{\circ} containing all vertices of degree at least 33. Then the remaining edges of TT lie on disjoint paths each with one endpoint on TT^{\circ}. We show that the chromatic symmetric function of TT determines the size of TT^{\circ}, and the multiset of the lengths of these incident paths. In particular, this generalizes a proof of Martin, Morin, and Wagner that the chromatic symmetric function distinguishes spiders.

Keywords

Cite

@article{arxiv.2106.04417,
  title  = {A Note on Distinguishing Trees with the Chromatic Symmetric Function},
  author = {Logan Crew},
  journal= {arXiv preprint arXiv:2106.04417},
  year   = {2021}
}
R2 v1 2026-06-24T02:57:49.528Z