Wang's conjecture on e-positivity of theta graphs
Wang's conjecture on e-positivity of theta graphs
For positive integers , let denote the theta graph formed by the union of three internally disjoint paths of lengths , , and with the same two distinct endpoints. A graph is -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 are -positive.
This conjecture generalizes the known -positivity of cycle-chord graphs, which are the special case in which one of the three paths has length . The source paper proves the clock-graph case , 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
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.