A tight single-change covering design with block size 6

2026-07-13Discrete Mathematics

Discrete Mathematics
AI summary

AI summary is being generated…

Authors
Richard Bean
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$.