The overhauled Roller-Coaster Conjecture for well-covered graphs of fixed order
The overhauled Roller-Coaster Conjecture for well-covered graphs of fixed order
Let and be integers satisfying
For a graph , let denote its independence number, let denote its order, and write for its independence polynomial. Overhauled Roller-Coaster Conjecture. For every permutation of the set , there exists a well-covered graph with and such that
This version records the proposed shortening of the index domain for well-covered graphs of order ; 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
Sign in to submit a solution.
No solutions have been posted yet.