{"id":"arxiv/2610.39430","url":"https://arxiv.org/abs/2610.39430","tags":["math.CO","cs.DM"],"score":0,"title":"Diameter-two graphs whose mutual-visibility chromatic number equals their chromatic number","domain":"math.CO","source":"arxiv","authors":["Siddhesh Chaubal"],"reviews":0,"subject":"math.CO","summary":"A set $S$ of vertices of a graph $G$ is a mutual-visibility set if every pair of vertices of $S$ is joined by a shortest path whose internal vertices avoid $S$, and the mutual-visibility chromatic number $χ_μ(G)$ is the least number of mutual-visibility sets into which $V(G)$ can be partitioned. Klavžar, Kuziak, Valenzuela Tripodoro and Yero (2025) proved that $χ_μ(G)\\leχ(G)$ whenever $G$ has diameter two, observed that equality holds for complete bipartite graphs, and asked whether there are any other diameter-two graphs attaining equality. We answer this question in the affirmative. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}