학술
기타
Chromatic symmetric functions of claw-free graphs are not Schur positive
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
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.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
AINTMA: Agentic AI Architecture for Autonomous Test Management with Generative Intelligence, Secure Cloud Communication and Adaptive Quality Analytics
arXiv CS.AI
Marking the Wrong Symptoms: Evaluating LLM Watermarks in Medical Texts
arXiv CS.AI
ClickGuard: Detecting and Spoiling Clickbait News with Informativeness Measures and Large Language Models
arXiv CS.AI