On chromatic symmetric homology and planarity of graphs

Autor: Ciliberti, Azzurra, Moci, Luca
Rok vydání: 2021
Předmět:
Zdroj: Electron. J. Combin. 30.1 (2023), Paper No. 1.15
Druh dokumentu: Working Paper
DOI: 10.37236/11397
Popis: Sazdanovic and Yip defined a categorification of Stanley's chromatic function called the chromatic symmetric homology. In this paper we prove that (as conjectured by Chandler, Sazdanovic, Stella and Yip), if a graph $G$ is non-planar, then its chromatic symmetric homology in bidegree (1,0) contains $\mathbb{Z}_2$-torsion. Our proof follows a recursive argument based on Kuratowsky's theorem.
Comment: 11 pages. Some changes have been made in Section 3 in order to improve readability. arXiv admin note: substantial text overlap with arXiv:1911.13297 by other authors
Databáze: arXiv