Strongly Regular Graph Construction via Quadratic Binary Optimization

D. Osorio, P. Andagana, V. González, J. Czartowski, D. Goyeneche

arXivarxiv/2610.30142Jul 31, 2026math.OCscore 0

Strongly regular graphs, hereafter SRGs, are highly structured combinatorial objects of central interest in algebraic graph theory and quantum information, whose explicit construction becomes rapidly intractable as the number of vertices grows; Conway's still unresolved $99$-graph problem is an emblematic example. The matrix equation defining SRGs is quadratic in the binary edge variables, so the natural penalty enforcing it, a sum of squared residuals, is quartic and lies outside quadratic unconstrained binary optimization, known as QUBO. We prove a considerably stronger obstruction, namely…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.30142
curl -X POST /api/v1/records/arxiv/2610.30142/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30142/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'