Appendable (e)(e)-positivity conjecture for labelled unit interval graphs

A labelled graph GG is (e)(e)-positive if its chromatic symmetric function yGy_G is (e)(e)-positive. If GG and HH are labelled graphs, their concatenation G+HG+H is formed by identifying the final vertex of GG with the initial vertex of HH. A labelled graph HH is appendable (e)(e)-positive if G+HG+H is (e)(e)-positive for every (e)(e)-positive labelled graph GG.

Appendable (e)(e)-positivity conjecture. Every labelled unit interval graph is appendable (e)(e)-positive.

This is explicitly described as an even more optimistic conjecture than the preceding (e)(e)-positivity conjecture. The source gives no known general proof or disproof.

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.