{"id":"arxiv/2604.11651","url":"https://arxiv.org/abs/2604.11651","tags":["math.CO","cs.CC","cs.CG"],"score":0,"title":"The Borsuk number of a graph","domain":"math.CO","source":"arxiv","authors":["José Cáceres","Delia Garijo","Alberto Márquez","Rodrigo I. Silveira"],"reviews":0,"subject":"math.CO","summary":"The Borsuk problem asks for the smallest number of subsets with strictly smaller diameters into which any bounded set in the $d$-dimensional space can be decomposed. It is a classical problem in combinatorial geometry that has been subject of much attention over the years, and research on variants of the problem continues nowadays in a plethora of directions. In this work, we propose a formulation of the problem in the context of graphs. Depending on how the graph is partitioned, we consider two different settings dealing either with the usual notion of diameter in abstract graphs, or with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}