Stapledon decomposition conjecture for graph polynomials

Let GG be a graph with dd vertices, and let hG(z)h_G(z) denote its associated polynomial. A decomposition of hG(z)h_G(z) uses polynomials a(z)a(z) and b(z)b(z) satisfying the displayed symmetry conditions.

Stapledon decomposition conjecture. The polynomial hG(z)h_G(z) can be decomposed as

hG(z)=a(z)+zb(z),h_G(z)=a(z)+zb(z),

where

a(z)=zda(1z),b(z)=zd1b(1z),a(z)=z^{d}a\left(\frac{1}{z}\right),\qquad b(z)=z^{d-1}b\left(\frac{1}{z}\right),

and b(z)b(z) and a(z)-a(z) have nonnegative coefficients.

The paper presents this as a conjectural strengthening of the coefficient inequalities previously proved for hG(z)h_G(z). It is motivated by decomposing the contributions from the order polytopes associated with acyclic orientations of GG; the source reports computer experimentation but gives no resolution.

Sources & referencesView supporting material

Primary source

Emerson León, “Stapledon Decompositions and Inequalities for Coefficients of Chromatic Polynomials”, arXiv:1611.09728 (2016).

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.