Nestings of BIBDs with block size four
Combinatorics
2024-04-04 v1
Abstract
In a nesting of a balanced incomplete block design (or BIBD), we wish to add a point (the \emph{nested point}) to every block of a -BIBD in such a way that we end up with a partial -BIBD. In the case where the partial -BIBD is in fact a -BIBD, we have a \emph{perfect nesting}. We show that a nesting is perfect if and only if . Perfect nestings were previously known to exist in the case of Steiner triple systems (i.e., -BIBDs) when , as well as for some symmetric BIBDs. Here we study nestings of -BIBDs, which are not perfect nestings. We prove that there is a nested -BIBD if and only if , . This is accomplished by a variety of direct and recursive constructions.
Keywords
Cite
@article{arxiv.2404.02666,
title = {Nestings of BIBDs with block size four},
author = {Marco Buratti and Donald L. Kreher and Douglas R. Stinson},
journal= {arXiv preprint arXiv:2404.02666},
year = {2024}
}