New upper bounds for covering arrays of strength 3 and 4
We give explicit covering arrays that improve the best known size for 31 parameter sets: 13 of strength 3 and 18 of strength 4. The note describes the constructions, the verification by two separately written checkers, the use of a language model as a tool, a baseline without it and a pre-registered prediction that failed. Version 1.1 corrects version 1.0, which claimed 39 parameter sets: eight had already been overtaken by a deposit of Bai XunDi (doi:10.5281/zenodo.23787055), credited in the note.
Authors
- Theo Nicolas Sitjar (ORCID: https://orcid.org/0009-0002-6728-0169)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-31
- DOI
- https://doi.org/10.5281/zenodo.23842218
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint