Although Cereceda's conjecture itself remains open even for degeneracy , it is known that for any fixed value of the diameter of the space of -colorings is polynomial (with a different polynomial for different values of ).