{"id":"arxiv/2611.05631","url":"https://arxiv.org/abs/2611.05631","tags":["math.CO","math.MG"],"score":0,"title":"On Diameter Graphs Problems: A proof of Brass's Conjecture","domain":"math.CO","source":"arxiv","authors":["Gyivan Lopez-Campos"],"reviews":0,"subject":"math.CO","summary":"The diameter graph of a finite set $S\\subset\\mathbb{R}^d$ has vertex set $S$ and two points are adjacent when their distance equals $\\operatorname{diam} S$. In this paper we study the following question: given $k$ and $d$, is there a constant $c=c(k,d)$ such that from every finite point set $S\\subset\\mathbb{R}^d$ one can remove at most $c$ points so that the subgraph of the diameter graph induced by the remaining points is $k$-colorable? Brass conjectured that such a constant exists for $d=3$ and $k=3$. We prove this conjecture by showing that at most one point needs to be removed. We also…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}