Stanley's chromatic conjecture for trees

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.

Sources & referencesView supporting material

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.