Almost Designs and Their Links with Balanced Incomplete Block Designs
Combinatorics
2018-11-19 v2
Abstract
Almost designs (-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike -designs, it is not clear whether -adesigns need also be -designs or -adesigns. In this paper we discuss a particular class of 3-adesigns, i.e., 3-adesigns coming from certain strongly regular graphs and tournaments, and find that these are also -designs. We construct several classes of these, and discuss some of the restrictions on the parameters of such a class. We also construct several new classes of 2-adesigns, and discuss some of their properties as well.
Keywords
Cite
@article{arxiv.1807.10008,
title = {Almost Designs and Their Links with Balanced Incomplete Block Designs},
author = {Jerod Michel and Qi Wang},
journal= {arXiv preprint arXiv:1807.10008},
year = {2018}
}