2610.16266

Total: 1

#1 Towards a Sum-of-Squares Proof for the Nonexistence of Conway's 99-graph [PDF] [Copy] [Kimi] [REL]

Authors: Joseph Natal, Oleksiy Al-saadi

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.

Subjects: Combinatorics , Discrete Mathematics

Publish: 2026-10-12 06:45:39 UTC