학술
기타
A 13-vertex counterexample to $e$-log-concavity for chromatic quasisymmetric functions
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
We exhibit a connected natural unit interval graph on $13$ vertices whose chromatic quasisymmetric function has an elementary-basis coefficient that is positive, palindromic, and unimodal, but not log-concave.
For the Hessenberg function $h=(2,4,4,6,7,10,10,10,10,12,12,13,13)$ and $\lambda=(6,5,1,1)$, the coefficients of $q^5,q^6,q^7$ in $[e_{\lambda}]X_{G(h)}(\mathbf{x};q)$ are $1,6,38$; hence $6^2<1\cdot38$.
This disproves Conjecture 5.3 of Abreu--Nigro and its later formulations by Tom and by Sagan--Tom.
The calculation is certified by a standalone deterministic verifier using exact integer and rational arithmetic.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'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