The strongly e-positive graph characterization conjecture
The strongly e-positive graph characterization conjecture
Let be a finite graph. Call strongly -positive if every induced subgraph of is -positive, and call a graph -free if it contains neither the claw nor the net as an induced subgraph.
Strongly e-positive graph characterization conjecture. A graph is strongly -positive if and only if it is -free.
The forward implication follows because neither the claw nor the net is -positive. The reverse implication is open; all -free graphs with at most nine vertices were verified by computer to be -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
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.