Dahlberg–Shepherd conjecture on the maximum degree of e-positive trees
Dahlberg–Shepherd conjecture on the maximum degree of e-positive trees
A tree is a connected acyclic graph. A tree is -positive when the expansion of its chromatic symmetric function in the elementary symmetric-function basis has only nonnegative coefficients.
Dahlberg–Shepherd conjecture. Any tree with a vertex of degree at least is not -positive.
The source notes that every -vertex -positive tree has degree at most , and that positivity has been proved impossible when a vertex has degree at least . Thus the degree- and degree- cases remain relevant to the conjecture.
Sources & referencesView supporting material
Primary source
David G. L. Wang and Monica M. Y. Wang, “The e-positivity and Schur positivity of the chromatic symmetric functions of some trees”, arXiv:2112.06619 (2021).
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.