关于部分 Steiner 三元系中的部分平行类
组合数学
2020-07-23 v1
摘要
对于满足 的整数 ,定义 为在 个点上的任意部分 Steiner 三元系中最大部分平行类大小为 时的块的最大数目。我们通过给出显式构造获得了 的下界,而 的上界由计数论证得出。我们证明了若 为常数,则 ;若 (其中 为常数),则 。当 为常数时,我们对 的上界与下界相差一个依赖于 的常数。最后,我们将关于 的结果应用于获得可序列化的部分 Steiner 三元系的无穷类。
引用
@article{arxiv.2007.11033,
title = {On partial parallel classes in partial Steiner triple systems},
author = {Douglas R. Stinson},
journal= {arXiv preprint arXiv:2007.11033},
year = {2020}
}