Wang's conjecture on e-positivity of theta graphs

For positive integers a,b,ca,b,c, let θabc\theta_{abc} denote the theta graph formed by the union of three internally disjoint paths of lengths aa, bb, and cc with the same two distinct endpoints. A graph is ee-positive if its chromatic symmetric function has an expansion in the basis of elementary symmetric functions with no negative coefficients.

Wang's conjecture. All theta graphs θabc\theta_{abc} are ee-positive.

This conjecture generalizes the known ee-positivity of cycle-chord graphs, which are the special case in which one of the three paths has length 11. The source paper proves the clock-graph case θab2\theta_{ab2}, but the full theta-graph conjecture remains open in the supplied context.

Sources & referencesView supporting material

Primary source

L. Chen, Y. T. He and David G. L. Wang, “Clocks are e-positive”, arXiv:2410.07581 (2025).

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.