The cycle extension distinguishing number conjecture
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.