Thresholds for colouring the random Borsuk graph

Álvaro Acitores Montero, Matthias Irlbeck, Tobias Müller +1

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^…