On chromatic symmetric homology and planarity of graphs (Q2684884)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On chromatic symmetric homology and planarity of graphs
scientific article

    Statements

    On chromatic symmetric homology and planarity of graphs (English)
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references