Dahlberg's (e)(e)-positivity conjecture for labelled unit interval graphs

A labelled unit interval graph is a labelled graph satisfying the unit interval condition above. For a labelled graph GG, write yGy_G for its chromatic symmetric function and call GG (e)(e)-positive when yGy_G is (e)(e)-positive.

Dahlberg's conjecture. All labelled unit interval graphs are (e)(e)-positive.

This strengthens the Stanley–Stembridge conjecture because (e)(e)-positivity implies ordinary ee-positivity. Dahlberg verified the claim for all labelled unit interval graphs on at most 77 vertices; the general case remains unresolved.

Sources & referencesView supporting material

Primary source

Farid Aliniaeifard, Victor Wang and Stephanie van Willigenburg, “The chromatic symmetric function of a graph centred at a vertex”, arXiv:2108.04850 (2024).

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.