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.
References
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
No solutions have been posted yet.