QUANTAVANE

Covering designs

C(94,14,2) = 54

The smallest known (94,14,2) covering design uses 54 blocks, one fewer than the 55 known before. Quantavane published it on 23 October 2026. It meets the Schönheim lower bound, so C(94,14,2) = 54 exactly.

Uploaded to coveringrepository.com on 25 October 2026 as Arhan Canli (Quantavane), where it became the listed record.

The record

Ours54 blocks
Previous best55 blocks
Previous sourcethe La Jolla Covering Repository's final data (Daniel M. Gordon, CC BY 4.0), a covering by Jan de Heer and Steve Muir
Published23 October 2026
StatusUploaded to coveringrepository.com on 25 October 2026 as Arhan Canli (Quantavane), where it became the listed record.
CheckChecked exhaustively by three independent programs; verify.py in the public repository checks it again with plain Python.

Every pair of the 94 points lies in at least one of the 54 blocks of 14 points.

How it was found and checked

Found by a compiled local search that alternates simulated annealing with breakout weighting. Checked exhaustively by three independent programs; verify.py in the public repository checks it again with plain Python.

git clone https://github.com/arhancanli/quantavane-covering-records
cd quantavane-covering-records
python3 verify.py
See the data

Take v points and blocks of k points each. A (v,k,t) covering design is a set of blocks such that every group of t points sits inside at least one block. C(v,k,t) is the fewest blocks that can do it. For most sizes no one knows the exact answer, so public tables keep the best covering anyone has found. Beating an entry means building a valid covering with fewer blocks.

Questions

What is C(94,14,2)?

The fewest blocks of 14 points, drawn from 94 points, such that every pair of points lies in some block.

Is 54 the smallest possible?

Yes. 54 meets the Schönheim lower bound, so C(94,14,2) = 54.

What was the best known before?

55 blocks: the La Jolla Covering Repository's final data (Daniel M. Gordon, CC BY 4.0), a covering by Jan de Heer and Steve Muir.

All covering designs