{"id":"arxiv/2603.05467","url":"https://arxiv.org/abs/2603.05467","tags":["math.PR","math.CO"],"score":0,"title":"Thresholds for colouring the random Borsuk graph","domain":"math.PR","source":"arxiv","authors":["Álvaro Acitores Montero","Matthias Irlbeck","Tobias Müller","Matěj Stehlík"],"reviews":0,"subject":"math.PR","summary":"We consider the chromatic number of the random Borsuk graph. The random Borsuk graph is obtained by sampling $n$ points i.i.d. uniformly at random on the $d$-dimensional sphere $S^d$, and joining a pair of points by an edge whenever their geodesic distance is $>π-α$ where the parameter $α=α(n)$ may depend on $n$. Kahle and Martinez-Figueroa have shown that the switch from being $(d+1)$-colourable to needing $\\geq d+2$ colours occurs in the regime where the average degree is of logarithmic order. We show that for each $2\\leq k\\leq d$, the switch from being $k$-colourable to needing $> k$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}