English

The Kneser chromatic function distinguishes trees

Combinatorics 2024-10-02 v2

Abstract

R.P. Stanley defined a invariant for graphs called the chromatic symmetric function and conjectured it is complete invariant for trees. Miezaki et al. generalised the chromatic symmetric function and defined the Kneser chromatic functions denoted by {XKN,k}kN\{X_{K_{\mathbb{N},k}}\}_{k\in\mathbb{N}}, and rephrase Stanley's conjecture that XKN,1X_{K_{\mathbb{N},1}} is a complete invariant for trees. This paper shows XKN,2X_{K_{\mathbb{N},2}} is a complete invariant for trees.

Cite

@article{arxiv.2409.20478,
  title  = {The Kneser chromatic function distinguishes trees},
  author = {Yusaku Nishimura},
  journal= {arXiv preprint arXiv:2409.20478},
  year   = {2024}
}
R2 v1 2026-06-28T19:02:36.734Z