the.bay.news

Chromatic symmetric functions of claw-free graphs are not Schur positive

arXiv.org
Chromatic symmetric functions of claw-free graphs are not Schur positive
Chromatic symmetric functions are well-studied symmetric functions in algebraic combinatorics that generalize chromatic polynomials of graphs. In 1995, Stanley introduced these symmetric functions and conjectured that they are Schur positive for claw-free graphs. We give examples of a line graphs, which are thus claw-free, whose chromatic symmetric function have a negative coefficient in its Schur expansion. We also give a counterexample to the 2018 conjecture of Monical that Schur positive chromatic symmetric functions have saturated Newton polytope when expanded in any finite number of variables. Both of these examples were found using ChatGPT-5.6 Sol Pro.

0 comments

Sign in to join the discussion — your thebay.events account works here.

No comments yet.