The e-positivity conjecture for theta graphs
The e-positivity conjecture for theta graphs
For any integers , let be the theta graph formed from two distinct vertices joined by three pairwise disjoint paths of lengths , , and . 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 is -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
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.