Chromatic symmetric homology distinguishes the graph pairs in Figure 1
Chromatic symmetric homology distinguishes the graph pairs in Figure 1
Let the pairs of graphs be those constructed in Figure 1 by adding horizontally symmetric planar graphs to the leftmost and rightmost vertices of the graph shown there. The resulting graphs have identical chromatic symmetric functions.
Chromatic symmetric homology distinction conjecture. Each such pair is distinguished by chromatic symmetric homology.
If true, this gives an infinite family of graph pairs that chromatic symmetric functions cannot distinguish but chromatic symmetric homology can. The claim is presented as conditional on the paper's earlier conjecture concerning the relevant graph automorphisms, so its resolution is not established here.
Sources & referencesView supporting material
Primary source
Alex Chandler, Radmila Sazdanovic, Salvatore Stella and Martha Yip, “On the Strength of Chromatic Symmetric Homology for graphs”, arXiv:1911.13297 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.