On chromatic symmetric homology and planarity of graphs (Q2684884)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On chromatic symmetric homology and planarity of graphs |
scientific article; zbMATH DE number 7655010
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On chromatic symmetric homology and planarity of graphs |
scientific article; zbMATH DE number 7655010 |
Statements
On chromatic symmetric homology and planarity of graphs (English)
0 references
17 February 2023
0 references
Summary: \textit{R. Sazdanovic} and \textit{M. Yip} [J. Comb. Theory, Ser. A 154, 218--246 (2018; Zbl 1373.05204)] defined a categorification of Stanley's chromatic symmetric function called the chromatic symmetric homology, given by a suitable family of representations of the symmetric group. In this paper we prove that, as conjectured by \textit{A. Chandler} et al. [``On the strength of chromatic symmetric homology for graphs'', Preprint (2019; \url{arXiv:1911.13297})], 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.
0 references
Stanley's chromatic symmetric function
0 references
Kuratowsky's theorem
0 references