Ellzey's e-positivity conjecture for proper circular arc digraphs
Let be a proper circular arc digraph: its vertices correspond to arcs on a circle whose left endpoints occur in clockwise order and which do not contain one another, with a directed edge exactly when the left endpoint of the th arc lies in the th arc. Let be its chromatic quasisymmetric function, weighting proper colourings by . The source states that this function is symmetric for such digraphs. It is -positive if its expansion in the elementary basis has coefficients that are polynomials in with nonnegative coefficients.
Ellzey's conjecture. If is a proper circular arc digraph, then is -positive.
This extends the refined Stanley–Stembridge conjecture from natural unit interval graphs to proper circular arc digraphs. The source states that this extension is open.
References
Primary source
Foster Tom and Aarush Vailaya, “The chromatic symmetric function of graphs glued at a single vertex”, arXiv:2503.19344 (2025).
Progress summary
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.