The induced claw-or-net conjecture for non-e-positive graphs

Let GG be a finite graph, and let ee-positive mean that the chromatic symmetric function of GG has a nonnegative expansion in the elementary symmetric-function basis.

Induced claw-or-net conjecture. If GG is not ee-positive, then GG contains an induced claw or an induced net.

This is the contrapositive of the reverse implication in the strongly ee-positive graph characterization conjecture. The source presents that implication as challenging and reports computer verification of the corresponding (claw,net)(\text{claw},\text{net})-free graphs through nine vertices.

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.