The chromatic symmetric function conjecture for triangle-free graphs

Let GG and HH be simple, triangle-free graphs, and let XGX_G and XHX_H denote their chromatic symmetric functions.

Triangle-free graph conjecture. If

XG=XH,X_G=X_H,

then GG and HH 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.