关于块数量的某些界 III
组合数学
2017-11-15 v2
摘要
设 为由 个点集 和一组由 的 点子集(称为块)组成的集合 构成的对。令 为 中不同两块之间交集的最大基数。三元组 称为 的参数。令 为 中块的数量。R. Noda 在论文《Some Bounds for the Number of Blocks》(Europ. J. Combinatorics 22 (2001), 91--94)中证明,对于每个满足 的 ,不等式 成立。如果 达到该上界,则称 为 设计。在该文中,给出了 设计 的 的一个上界和一个下界:。在本文中,我们考虑了 未达到上述上界或下界的情况,并分别得到了关于 的更严格的新界。我们将此界应用于 Johnson 方案中完美 -码的问题,并改进了 Roos 于 1983 年给出的界。
引用
@article{arxiv.1404.3821,
title = {Some Bounds for the Number of Blocks III},
author = {Etsuko Bannai and Ryuzaburo Noda},
journal= {arXiv preprint arXiv:1404.3821},
year = {2017}
}
备注
Stylistic corrections are made. References are added