On chromatic symmetric homology and planarity of graphs (Q2684884)

From MaRDI portal
Revision as of 13:36, 31 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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