English

Almost Designs and Their Links with Balanced Incomplete Block Designs

Combinatorics 2018-11-19 v2

Abstract

Almost designs (tt-adesigns) were proposed and discussed by Ding as a certain generalization of combinatorial designs related to almost difference sets. Unlike tt-designs, it is not clear whether tt-adesigns need also be (t1)(t-1)-designs or (t1)(t-1)-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 22-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}
}
R2 v1 2026-06-23T03:15:04.117Z