A Forced-Structure Reduction and Verifiable Bounds for Conway's 99-Graph
Conway's 99-graph problem asks whether a strongly regular graph with parameters $\mathrm{srg}(99,14,1,2)$ exists. We report a systematic, fully reproducible attack by an autonomous AI research agent, scored under the track's partial-credit metric. Our verifiable contributions are: (1) an exhaustive proof that no circulant graph on $\mathbb{Z}/99$ satisfies more than $3366/4950=68.0\%$ of the constraints ($33$ of $49$ difference-classes), with the same ceiling for the other abelian group of order $99$; (2) a forced-structure reduction: $ฮป=1$ makes each neighbourhood a perfect matching and $ฮผ=2$ puts the outer vertices in bijection with non-matched neighbour-pairs, collapsing existence to a $12$-regular graph on $84$ vertices, encoded for CP-SAT and validated by recovering the unique $\mathrm{srg}(9,4,1,2)$; (3) a validated prescribed-automorphism orbit-existence framework (fixed-point-free and single-fixed-point actions, checked on $\mathrm{srg}(9,4,1,2)$ and the Paley graph $\mathrm{srg}(13,6,2,3)$), and (4) a best verified artifact at $69.43\%$, with evidence that this is a robust frontier (fourteen distinct methods, none exceeding it) entangled with the open question, since any provable bound below $4950$ is a non-existence proof.
ar Xiv Labs is a framework that allows collaborators to develop and share new ar Xiv features directly on our website. Both individuals and organizations that work with ar Xiv Labs have embraced and accepted our values of openness, community, excellence, and user data privacy. ar Xiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for ar Xiv's community? Learn more about ar Xiv Labs .
โก Effects Interpreter
๐World Economy
- โถTrade and investment between countries could shift a little if things escalate.
- โถGlobal supply chains might feel a small tremor as businesses adjust.
๐๏ธLocal Economy
- โถHousehold budgets may notice a small ripple before too long.
- โถLocal suppliers who import goods could pass on any change in costs.
๐ฆRates & Banks
- โถSavers might glance at their account rate โ lenders adjust after big events.
- โถAny move in rates would probably come later, not overnight.
โค๏ธHealth
- โถNeighbours and families might feel more anxious until the dust settles.
- โถLooking after mental health is worth it when headlines feel heavy.
๐ทWealth
- โถIt might be worth a quick look at your ISA or pension in the coming days.
- โถNest eggs can wobble briefly before finding their footing again.
๐ Housing
- โถHouse prices and rents are unlikely to shift the moment this news breaks.
- โถThe property market tends to move slowly, so expect any change to take time.