← All problems

Tree isomorphism conjecture for chromatic symmetric functions

7 years old · traced to

Let GG and HH be trees, and let χG(x)\chi_G(x) denote the chromatic symmetric function of GG. Tree isomorphism conjecture. If GG and HH are non-isomorphic trees, then

χG(x)≠χH(x).\chi_G(x)\neq\chi_H(x).

The conjecture asks whether the chromatic symmetric function distinguishes trees. It has been computationally verified for all trees with at most 29 vertices and for certain classes of trees, but the general statement remains open.

References

2 papers in this index state this conjecture (2019–2026). The statement above is taken from the most recent of them; the others are arXiv:1910.11859.

Source: Laura Colmenarejo and Ian Klein, “The Total Chromatic Quasisymmetric Functions of a Graph”, arXiv:2601.23170 (2026).

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.