Nonexistence Results for Tight Block Designs
Combinatorics
2011-10-18 v1
Abstract
Recall that combinatorial -designs admit a classical lower bound 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 -designs for each fixed , 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 , although the same analysis could in principle be extended to larger . Additionally, we obtain strong necessary conditions for existence in the difficult case .
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