VibeMathedMath problems solved by AI

The Covering Number C(12,6,4)C(12,6,4)

A tt-(v,k,λ)(v,k,\lambda) covering is a family of kk-subsets of a vv-set meeting every tt-subset at least λ\lambda times, and C(v,k,t)C(v,k,t) is the least number of blocks. The recorded bounds for C(12,6,4)C(12,6,4) were 40C(12,6,4)4140 \le C(12,6,4) \le 41. No 44-(12,6,1)(12,6,1) covering with 4040 blocks exists, so C(12,6,4)=41C(12,6,4) = 41.

Result
Proved(see note)
Status
Resolved
AI contribution
AI-assisted
Method
Computation
Field
Design theory
Posed by
covering design tables
Year posed
Years open
Solved
2026-07-26
Model
GPT-5.6 Sol, GPT-5.6 Terra, Claude Fable 5
Vendor
OpenAI / Anthropic
Collaborators
Charlie Krug
Verification
Unreviewed
Publication
Preprint
Significance
10 / 100
Disclosed cost
Wikipedia
No dedicated article

What was actually shown

closes a one-block gap in the covering tables; the analogous next case is not reachable by this method

What the AI did

The disclosure lists exploratory analysis, computational search, supporting code, manuscript drafting and revision, and proofreading, without separating which step came from where, so the lowest tier applies.

Verification

The non-existence argument is a forced-structure search: a counting argument pins every point to degree exactly 20 and forces each point link to be an optimal 3-(11,5,1) covering, collapsing the search space. Single-author arXiv preprint, not peer-reviewed.

Source

arXiv:2607.23766 - The covering number C(12, 6, 4) is 41

Discussion