Two-consecutive-values conjecture for the chromatic number of sparse random Borsuk graphs
Let be the random Borsuk graph in dimension , let denote its chromatic number, and let be the constant supplied by the Erdős–Hajnal result mentioned in the paper's introduction. Two-consecutive-values conjecture. For all and all sequences with , there is a sequence of integers such that
This is presented as a weaker conjecture that might be approachable without first proving the hitting-angle conjecture. It predicts concentration of the chromatic number on two consecutive values in the indicated sparse regime and remains open.
References
Primary source
Álvaro Acitores Montero, Matthias Irlbeck, Tobias Müller and Matěj Stehlík, “Thresholds for colouring the random Borsuk graph”, arXiv:2603.05467 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.