The distinguishing proper arc-colouring conjecture for complete symmetric digraphs
The distinguishing proper arc-colouring conjecture for complete symmetric digraphs
Let be the complete symmetric digraph on vertices. Write for its distinguishing proper arc-colouring number, and let denote the corresponding proper arc-colouring number under the paper's type-II condition. The distinguishing proper arc-colouring conjecture.
This conjecture predicts that the distinguishing number for complete symmetric digraphs is obtained from the type-II parameter at half the order, with one additional colour. Its status is not resolved in the supplied source context.
Sources & referencesView supporting material
Primary source
Rafał Kalinowski, Monika Pilśniak and Magdalena Prorok, “Distinguishing symmetric digraphs by proper arc-colourings of type I”, arXiv:2506.13979 (2025).
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.