Generalized Shareshian–Wachs conjecture for proper circular arc digraphs

Let G\overrightarrow{G} be a proper circular arc digraph, meaning a digraph with no induced subdigraph isomorphic to either K12\overrightarrow{K_{12}} or K21\overrightarrow{K_{21}}. Let

XG(x,t)=j=0maj(x)tjX_{\overrightarrow{G}}({\bf x},t)=\sum_{j=0}^{m}a_j({\bf x})t^j

be its chromatic quasisymmetric function, and call this palindromic polynomial ee-unimodal when aj+1(x)aj(x)a_{j+1}({\bf x})-a_j({\bf x}) is ee-positive for 0j<m120\leq j<\frac{m-1}{2}. Generalized Shareshian–Wachs conjecture. The polynomial XG(x,t)X_{\overrightarrow{G}}({\bf x},t) is ee-positive and ee-unimodal. This generalizes the Shareshian–Wachs conjecture from unit interval digraphs to proper circular arc digraphs; the source does not specify its resolution status.

Sources & referencesView supporting material

Primary source

Brittney Ellzey, “Chromatic quasisymmetric functions of directed graphs”, arXiv:1612.04786 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.