平衡不完全区组设计的弱嵌套与强嵌套
组合数学
2024-05-22 v1
摘要
我们研究了平衡不完全区组设计(BIBDs)的两种嵌套类型。在两种嵌套类型中,我们都希望向一个-BIBD的每个区组添加一个点(嵌套点),使得最终得到一个对于某个的部分-BIBD。在的情况下,我们引入了个新点。这称为弱嵌套。强嵌套满足更强的性质,即包含新点的任何对在部分-BIBD中出现的次数不超过一次。在这两种情况下,目标是使最小化。我们证明了关于、和的下界,并找到了具有最优嵌套的-和-BIBDs的无穷类。
引用
@article{arxiv.2405.12820,
title = {Weak and Strong Nestings of BIBDs},
author = {Douglas R. Stinson},
journal= {arXiv preprint arXiv:2405.12820},
year = {2024}
}