中文

关于部分 Steiner 三元系中的部分平行类

组合数学 2020-07-23 v1

摘要

对于满足 1ρv/31 \leq \rho \leq v/3 的整数 ρ\rho,定义 β(ρ,v)\beta(\rho,v) 为在 vv 个点上的任意部分 Steiner 三元系中最大部分平行类大小为 ρ\rho 时的块的最大数目。我们通过给出显式构造获得了 β(ρ,v)\beta(\rho,v) 的下界,而 β(ρ,v)\beta(\rho,v) 的上界由计数论证得出。我们证明了若 ρ\rho 为常数,则 β(ρ,v)Θ(v)\beta(\rho,v) \in \Theta (v);若 ρ=v/c\rho = v/c(其中 cc 为常数),则 β(ρ,v)Θ(v2)\beta(\rho,v) \in \Theta (v^2)。当 ρ\rho 为常数时,我们对 β(ρ,v)\beta(\rho,v) 的上界与下界相差一个依赖于 ρ\rho 的常数。最后,我们将关于 β(ρ,v)\beta(\rho,v) 的结果应用于获得可序列化的部分 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}
}