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

About 10 years old · traced to

Let α≥2\alpha\geq2 and n≥4n\geq4 be integers satisfying

2α≤n≤3α−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⌉,…,⌈n−13⌉}\{\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σ(⌈n−13⌉).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.

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.