Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 31 min ago
PreprintCC BY 4.0arXiv

A tight single-change covering design with block size 6

Abstract

We give a tight single-change covering design with v=26 and k=6. This answers Problem 1 of the Nineteenth British Combinatorial Conference, which asked whether such a design exists with block size greater than $5$. We also describe the satisfiability search that found the design, including negative search results at the smallest admissible order v=21.

Related

  1. Asymptotically Tight Bounds for Generalized Covering Radii of Binary Primitive BCH Codes at All Higher Orders
    Zeev Vladimir Belinsky, Aryeh Lev Zabokritskiy
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  2. The unique extremal threemodular lattice of rank 26, the generalized hexagon (2,8), and the tight Cayley-plane $5$-design
    Gerald Höhn
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  3. Litter-Masked Block z-Channel: Designing Cover Distributions Against Public-Design Observers
    Bin Han, Wenwen Chen, Yao Zhu +3
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  4. Diagonal Stability of Two-Block Systems with Reciprocal Single-Channel Coupling
    Ali Algefary
    MathematicsPeer-reviewedCC BY 4.0General mathematicsCrossref
  5. Robust Quickest Change Detection with Cost-Efficient Experiment Design and Unknown Post-Change Model
    Patrick Vincent Lubenia, Taposh Banerjee
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
BibTeX
@misc{bean2026tight,
  title = {{A tight single-change covering design with block size 6}},
  author = {Richard Bean},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2607.10978},
  eprint = {2607.10978},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.10978},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - A tight single-change covering design with block size 6
AU  - Richard Bean
PY  - 2026
DA  - 2026/10/07
PB  - arXiv
DO  - 10.48550/arxiv.2607.10978
UR  - https://arxiv.org/abs/2607.10978
AB  - We give a tight single-change covering design with v=26 and k=6. This answers Problem 1 of the Nineteenth British Combinatorial Conference, which asked whether such a design exists with block size greater than $5$. We also describe the satisfiability search that found the design, including negative search results at the smallest admissible order v=21.
ER  -