The chromatic symmetric function is a sum of monomials corresponding to proper vertex colorings of a graph . Crew, Pechenik, and Spirkl (2023) recently introduced a -theoretic analogue called the Kromatic symmetric function, where each vertex is instead assigned a nonempty set of colors such that adjacent vertices have nonoverlapping color sets. does not distinguish all graphs, but a longstanding open question is whether it distinguishes all trees. We conjecture that does distinguish all graphs. As evidence towards this conjecture, we show that determines the number of copies in of certain induced subgraphs on 4 and 5 vertices as well as the number of induced subgraphs isomorphic to each graph consisting of a star plus some number of isolated vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本