The distinguishing proper arc-colouring conjecture for complete symmetric digraphs

About 1 year old · traced to

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′(K⌈n2⌉↔)+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.

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

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.