Pierson's conjecture that the Kromatic symmetric function distinguishes all graphs

Let GG be a graph, and let fbarXGfbar{X}_G denote its Kromatic symmetric function. Two graphs are isomorphic when they differ only by a relabeling of their vertices. Pierson's conjecture. There do not exist nonisomorphic graphs GG and HH with XG=XH\overline{X}_G=\overline{X}_H. Equivalently, the Kromatic symmetric function distinguishes all graphs up to isomorphism. The Kromatic symmetric function contains more information than the chromatic symmetric function, and is known to determine the number of induced copies of several graphs; whether it distinguishes every graph remains open.

Sources & referencesView supporting material

Primary source

Laura Pierson and Soham Samanta, “On graphs with equal and different Kromatic symmetric functions”, arXiv:2508.17682 (2025).

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.