The strongly e-positive graph characterization conjecture

Let GG be a finite graph. Call GG strongly ee-positive if every induced subgraph HH of GG is ee-positive, and call a graph (claw,net)(\text{claw},\text{net})-free if it contains neither the claw nor the net as an induced subgraph.

Strongly e-positive graph characterization conjecture. A graph GG is strongly ee-positive if and only if it is (claw,net)(\text{claw},\text{net})-free.

The forward implication follows because neither the claw nor the net is ee-positive. The reverse implication is open; all (claw,net)(\text{claw},\text{net})-free graphs with at most nine vertices were verified by computer to be ee-positive, providing evidence for the conjecture.

Sources & referencesView supporting material

Primary source

Angèle M. Foley, Chính T. Hoàng and Owen D. Merkel, “Classes of graphs with e-positive chromatic symmetric function”, arXiv:1808.03391 (2018).

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.