The implication from Delta-SOS to Phi-SOS for graphs
The implication from Delta-SOS to Phi-SOS for graphs
Let be a graph. Say that is -SOS if every relevant Rayleigh difference has the required sum-of-squares representation, and say that it is -SOS if the corresponding -polynomials have such representations. Delta-SOS implies Phi-SOS. If is -SOS, then is -SOS. This implication is proposed to bootstrap the sum-of-squares argument through two-sums of graphs; the source gives no proof or resolution.
Sources & referencesView supporting material
Primary source
Alejandro Erickson, “Sums of squares and negative correlation for spanning forests of series parallel graphs”, arXiv:1008.3660 (2011).
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.