The Roller-Coaster Conjecture for 1-well-covered graphs

From papers

Let GG be a 11-well-covered graph, let α(G)\alpha(G) be its independence number, let n=V(G)n=|V(G)|, and write I(G;x)=kskxkI(G;x)=\sum_k s_kx^k for its independence polynomial. Roller-Coaster Conjecture for 1-well-covered graphs. For every permutation σ\sigma of the set {2α3,,α}\{\left\lceil \frac{2\alpha}{3}\right\rceil,\ldots,\alpha\}, there exists a 11-well-covered graph GG with α(G)=α\alpha(G)=\alpha and V(G)=n|V(G)|=n such that

sσ(2α3)<sσ(2α3+1)<<sσ(α).s_{\sigma(\left\lceil \frac{2\alpha}{3}\right\rceil )}<s_{\sigma(\left\lceil \frac{2\alpha}{3}\right\rceil +1)}<\cdots<s_{\sigma(\alpha)}.

The paper motivates this proposal by proving that the chaotic interval for 11-well-covered graphs can be shortened to indices beginning at 2α/3\left\lceil 2\alpha/3\right\rceil; the proposed extension itself is not resolved in the supplied text.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vadim E. Levit and Eugen Mandrescu, “The Roller-Coaster Conjecture Revisited”, arXiv:1612.03736 (2016).

Solutions 0

No solutions have been posted yet.