Independent mutual-visibility coloring conjecture for subdivided complete graphs

Let KnK_n be the complete graph on nn vertices, let S(Kn)S(K_n) denote its subdivision graph, and let χμi(G)\chi_{\mu_i}(G) be the independent mutual-visibility chromatic number of a graph GG. Let ρ(n)\rho(n) be the parameter defined in the paper.

Independent mutual-visibility coloring conjecture. For every positive integer nn,

χμi(S(Kn))=ρ(n)+1.\chi_{\mu_i}\big(S(K_n)\big)=\rho(n)+1.

The preceding results establish that the ordinary mutual-visibility chromatic number of S(Kn)S(K_n) is either ρ(n)\rho(n) or ρ(n)+1\rho(n)+1, while the conjectured exact value for the independent version remains open.

Sources & referencesView supporting material

Primary source

Boštjan Brešar, Iztok Peterin, Babak Samadi and Ismael G. Yero, “Independent mutual-visibility coloring and related concepts”, arXiv:2505.04144 (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.