The e-positivity conjecture for theta graphs

For any integers abc1a\ge b\ge c\ge 1, let θabc\theta_{abc} be the theta graph formed from two distinct vertices joined by three pairwise disjoint paths of lengths aa, bb, and cc. A graph is e-positive when its chromatic symmetric function has an expansion in the elementary symmetric-function basis with nonnegative coefficients. Theta-graph e-positivity conjecture. The theta graph θabc\theta_{abc} is ee-positive.

This conjecture extends the classical e-positivity results for paths and cycles to theta graphs, which have three internally disjoint paths between the same pair of vertices. Its resolution is not given in the supplied text.

Sources & referencesView supporting material

Primary source

David G. L. Wang, “All cycle-chords are e-positive”, arXiv:2405.01166 (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.