The cycle extension distinguishing number conjecture
Let be the cycle graph on vertices, and let denote the minimum number of blanks such that every coloring of the remaining vertices extends to a distinguishing coloring of .
Cycle extension conjecture.
The conjecture is sharp for the displayed cases, and the paper verifies it whenever the minimum prime divisor of is at least ; the general case remains open.
References
Primary source
Michael Ferrara, Ellen Gethner, Stephen G. Hartke, Derrick Stolee and Paul S. Wenger, “Extending Precolorings to Distinguish Group Actions”, arXiv:1405.5558 (2014).
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.