The induced claw-or-net conjecture for non-e-positive graphs
The induced claw-or-net conjecture for non-e-positive graphs
Let be a finite graph, and let -positive mean that the chromatic symmetric function of has a nonnegative expansion in the elementary symmetric-function basis.
Induced claw-or-net conjecture. If is not -positive, then contains an induced claw or an induced net.
This is the contrapositive of the reverse implication in the strongly -positive graph characterization conjecture. The source presents that implication as challenging and reports computer verification of the corresponding -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.