Stapledon decomposition conjecture for graph polynomials
Stapledon decomposition conjecture for graph polynomials
Let be a graph with vertices, and let denote its associated polynomial. A decomposition of uses polynomials and satisfying the displayed symmetry conditions.
Stapledon decomposition conjecture. The polynomial can be decomposed as
where
and and have nonnegative coefficients.
The paper presents this as a conjectural strengthening of the coefficient inequalities previously proved for . It is motivated by decomposing the contributions from the order polytopes associated with acyclic orientations of ; 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
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.