The overhauled Roller-Coaster Conjecture for well-covered graphs of fixed order

From papers

Let α2\alpha\geq2 and n4n\geq4 be integers satisfying

2αn3α2.2\alpha\leq n\leq3\alpha-2.

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

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

This version records the proposed shortening of the index domain for well-covered graphs of order nn; the source presents it as a conjectural overhauled formulation.

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.