{"id":"arxiv/2610.16266","url":"https://arxiv.org/abs/2610.16266","tags":["math.CO","cs.DM"],"score":0,"title":"Towards a Sum-of-Squares Proof for the Nonexistence of Conway's 99-graph","domain":"math.CO","source":"arxiv","authors":["Joseph Natal","Oleksiy Al-saadi"],"reviews":0,"subject":"math.CO","summary":"Conway's $99$-graph is a strongly regular graph with parameters $(v,k,λ,μ) = (99,14,1,2)$ and whose existence has long been an open problem. We use both a sum-of-squares program and the fact that a strongly regular graph with $λ= 1, μ= 2$ has no diamond or $K_{2,3}$ subgraph to derive a loose upper bound for the number of triangles that such a graph could contain. This bound is less than the number of triangles that the graph's spectrum asserts, implying that it does not exist.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}