Ellzey's e-positivity conjecture for proper circular arc digraphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.