Conjecture that line graphs of -positive spiders are -positive
Let be a spider, and let denote its line graph, whose vertices correspond to the edges of and whose adjacency records incidence of edges in . A graph is -positive when its chromatic symmetric function is a nonnegative linear combination of elementary symmetric functions.
Line-graph conjecture. If a spider is -positive, then its line graph is -positive.
The source notes that this holds for all -positive spiders known to the authors, but gives no proof in general. The conjecture is also motivated by the relationship between connected partitions of a spider and of its line graph.
References
Primary source
Kai Zheng, “On the e-positivity of trees and spiders”, arXiv:2008.05038 (2022).
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
No solutions have been posted yet.