The chromatic symmetric function conjecture for triangle-free graphs
The chromatic symmetric function conjecture for triangle-free graphs
Let and be simple, triangle-free graphs, and let and denote their chromatic symmetric functions.
Triangle-free graph conjecture. If
then and are isomorphic.
This would substantially strengthen the conjecture that the chromatic symmetric function distinguishes nonisomorphic trees, since trees are triangle-free. The paper presents it as a direction for further research based on computational data and construction results.
Sources & referencesView supporting material
Primary source
José Aliste-Prieto, Logan Crew, Sophie Spirkl and José Zamora, “A Vertex-Weighted Tutte Symmetric Function, and Constructing Graphs with Equal Chromatic Symmetric Function”, arXiv:2007.11042 (2021).
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.