Pierson's conjecture that the Kromatic symmetric function distinguishes all graphs
Pierson's conjecture that the Kromatic symmetric function distinguishes all graphs
Let be a graph, and let 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 and with . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.