中文

关于二部双正则笼、区组设计与广义多边形的进一步探讨

组合数学 2023-10-19 v1

摘要

在本文中,我们获得了二部双正则笼(bipartite biregular cages)问题的新下界和上界。此外,对于围长 66,当 n1n\equiv -1 (modm)\pmod m 时,利用 Steiner 系统 S(2,k=m,v=1+n(m1)+m)S(2,k=m,v=1+n(m-1)+m) 的存在性,我们给出了 (m,n;6)(m,n;6)-二部双正则笼的精确参数。对于围长 g=2rg=2rr={4,6,8}r=\{4,6,8\},我们利用广义多边形中由卵形体、散布和子多边形给出的 tt-good 结构的结果来获得 (m,n;2r)(m,n;2r)-二部双正则图。我们强调,在改进这些图阶的下界的同时,我们也证明了其中一些是 (m,n;2r)(m,n;2r)-二部双正则笼。特别地,我们从一类特殊的广义四边形和六边形构造了相对小的二部双正则图。在一个特例中,我们表明所获得的图实际上是一个具有 5656 个顶点的 (3,4;8)(3,4;8)-二部双正则笼。

关键词

引用

@article{arxiv.2310.12137,
  title  = {A little more about bipartite biregular cages, block designs, and generalized polygons},
  author = {Gabriela Araujo-Pardo and György Kiss and Tamás Szönyi},
  journal= {arXiv preprint arXiv:2310.12137},
  year   = {2023}
}

备注

16 pages