The Roller-Coaster Conjecture for 1-well-covered graphs
The Roller-Coaster Conjecture for 1-well-covered graphs
Let be a -well-covered graph, let be its independence number, let , and write for its independence polynomial. Roller-Coaster Conjecture for 1-well-covered graphs. For every permutation of the set , there exists a -well-covered graph with and such that
The paper motivates this proposal by proving that the chaotic interval for -well-covered graphs can be shortened to indices beginning at ; 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
Sign in to submit a solution.
No solutions have been posted yet.