Stanley's chromatic conjecture for trees

About 4 years old · traced to

Let TT and UU be trees, and let XTX_T and XUX_U denote their chromatic symmetric functions.

Stanley's chromatic conjecture for trees. Trees TT and UU are isomorphic as graphs if and only if

XT=XU.X_T=X_U.

This is an open problem asking whether the chromatic symmetric function distinguishes trees up to graph isomorphism.

References

Primary source

Nicholas A. Loehr and Gregory S. Warrington, “A rooted variant of Stanley's chromatic symmetric function”, arXiv:2206.05392 (2023).

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.