Dahlberg–Shepherd conjecture on the maximum degree of e-positive trees

A tree is a connected acyclic graph. A tree is ee-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 44 is not ee-positive.

The source notes that every nn-vertex ee-positive tree has degree at most log2n\log_2 n, and that positivity has been proved impossible when a vertex has degree at least 66. Thus the degree-44 and degree-55 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

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.