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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.05467 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$…