English

Group Divisible Designs with $\lambda_1=3$ and Large Second Index

Combinatorics 2018-02-27 v1

Abstract

A group divisible design \mboxGDD(m,n;λ1,λ2)\mbox{GDD}(m,n;\lambda_1,\lambda_2), is an ordered pair (V,B)(V, \cal{B}) where VV is an (m+n)(m+n)-set of symbols while B\cal{B} is a collection of 33-subsets (called blocks) of VV satisfying the following properties: the (m+n)(m+n)-set is divided into 2 groups of size mm and of size nn: each pair of symbols from the same group occurs in exactly λ1\lambda_1 blocks in B\cal{B}, and each pair of symbols from different groups occurs in exactly λ2\lambda_2 blocks in B\cal{B}. λ1\lambda_1 and λ2\lambda_2 are referred to as first index and second index, respectively. Here, we focus on an existence problem of \mboxGDD\mbox{GDD}s when λ1=3\lambda_1=3 and λ2>3\lambda_2>3. We obtain the necessary conditions and prove that these conditions are sufficient for most of the cases.

Keywords

Cite

@article{arxiv.1802.08968,
  title  = {Group Divisible Designs with $\lambda_1=3$ and Large Second Index},
  author = {Chariya Uiyyasathian and Nataphan Kitisin},
  journal= {arXiv preprint arXiv:1802.08968},
  year   = {2018}
}
R2 v1 2026-06-23T00:32:35.627Z