English

Nonexistence Results for Tight Block Designs

Combinatorics 2011-10-18 v1

Abstract

Recall that combinatorial 2s2s-designs admit a classical lower bound b(vs)b \ge \binom{v}{s} on their number of blocks, and that a design meeting this bound is called tight. A long-standing result of Bannai is that there exist only finitely many nontrivial tight 2s2s-designs for each fixed s5s \ge 5, although no concrete understanding of `finitely many' is given. Here, we use the Smith Bound on approximate polynomial zeros to quantify this asymptotic nonexistence. Then, we outline and employ a computer search over the remaining parameter sets to establish (as expected) that there are in fact no such designs for 5s95 \le s \le 9, although the same analysis could in principle be extended to larger ss. Additionally, we obtain strong necessary conditions for existence in the difficult case s=4s=4.

Keywords

Cite

@article{arxiv.1110.3463,
  title  = {Nonexistence Results for Tight Block Designs},
  author = {Peter Dukes and Jesse Short-Gershman},
  journal= {arXiv preprint arXiv:1110.3463},
  year   = {2011}
}

Comments

17 pages

R2 v1 2026-06-21T19:20:53.505Z