中文

关于填充中的最大平行类

组合数学 2022-02-15 v1

摘要

整数β(ρ,v,k)\beta (\rho, v, k)定义为任意(v,k)(v, k)-填充中最大部分平行类(或PPC)大小为ρ\rho时块的最大数目。该问题由Stinson针对k=3k=3的情形引入并研究。此处我们主要考虑k=4k = 4的情形,并获得了β(ρ,v,4)\beta (\rho, v, 4)的一些上界和下界。我们还给出了具有给定大小ρ\rho的最大PPC的(v,4)(v,4)-填充的一些显式构造。对于较小的ρ\rho值,所构造填充的块数与β(ρ,v,4)\beta (\rho, v, 4)的上界非常接近。我们的某些方法被推广到k>4k > 4的情形。

关键词

引用

@article{arxiv.2202.06311,
  title  = {On maximum parallel classes in packings},
  author = {Douglas R. Stinson and Ruizhong Wei},
  journal= {arXiv preprint arXiv:2202.06311},
  year   = {2022}
}