Cereceda asked this question for a range of colors and did not phrase it as a conjecture, by 2018 a form of this question became known as Cereceda's conjecture...

1-factorization conjecture that every complete graph on an even number of vertices admits a perfect 1-factorization. Cereceda's conjecture on the diameter...

Cereceda, mathematician who formulated Cereceda's conjecture Cereceda de la Sierra, municipality in Salamanca, Spain Cereceda (Piloña), municipality in Asturias...

theory Network science Percolation Theory Core–periphery structure Cereceda's conjecture Bader & Hogue (2003). Freuder (1982). Kirousis & Thilikos (1996)...

the state space of single-vertex recolorings is connected, and Cereceda's conjecture suggests that it has polynomial diameter. For fewer colors, some...

transformed input, have also been considered. A version of the Berman–Hartmanis conjecture for PSPACE-complete sets states that all such sets look alike, in the...