Hitting-angle conjecture for chromatic number and neighbourhood complexes
Hitting-angle conjecture for chromatic number and neighbourhood complexes
Fix and . In the random Borsuk graph process, edges are added in order of decreasing geodesic distance as the angle parameter increases. For a monotone graph property , let be the random angle at which the process first attains . Let be the property of having chromatic number , and let be the property of containing a subgraph whose neighbourhood complex is homotopy equivalent to . Hitting-angle conjecture.
The conjecture proposes that the chromatic transition is asymptotically witnessed exactly when the relevant topological subgraph first appears. The paper notes that the analogous assertion for holds, but the stated range remains open.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.