The distinguishing proper arc-colouring conjecture for complete symmetric digraphs

Let Kn\overleftrightarrow{K_n} be the complete symmetric digraph on nn vertices. Write χD2(Kn)\chi'_{D_{2}}(\overleftrightarrow{K_n}) for its distinguishing proper arc-colouring number, and let χ2(Km)\chi'_{2}(\overleftrightarrow{K_m}) denote the corresponding proper arc-colouring number under the paper's type-II condition. The distinguishing proper arc-colouring conjecture.

χD2(Kn)=χ2(Kn2)+1.\chi'_{D_{2}}(\overleftrightarrow{K_{n}}) = \chi'_{2}(\overleftrightarrow{K_{\lceil\frac{n}{2}\rceil}})+1.

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

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.