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

At least 9 years old · documented by

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.

References

Primary source

Vadim E. Levit and Eugen Mandrescu, “The Roller-Coaster Conjecture Revisited”, arXiv:1612.03736 (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.