中文

广义五边形几何——II

组合数学 2023-01-10 v3

摘要

广义五边形几何 PENT(kk,rr,ww) 是一种部分线性空间,其中每条线关联 kk 个点,每个点关联 rr 条线,且对于每个点 xx,与 xx 不共线的点集构成 Steiner 系统 S(2,k,w)S(2,k,w) 的点集,其区组为该几何的线。若 w=kw = k,该结构称为五边形几何,记作 PENT(kk,rr)。PENT(kk,rr,ww) 的亏缺图以该几何的点为顶点,且当且仅当 xxyy 不共线时,xxyy 之间存在一条边。我们的主要目标是研究亏缺图围长为 4 的广义五边形几何 PENT(kk,rr,ww)。我们描述了一些构造方法,包括一个保持亏缺图连通性的过程,并证明了关于 k=3k = 3 及各种 ww 值的存在谱的若干定理。此外,我们给出了一些具有连通亏缺图的新 PENT(4,rr)(包括 PENT(4,25))和 PENT(5,rr)。由此,我们证明了当 k=4k = 4r13r \ge 13rr 模 4 同余于 1 时,以及当 k=5k = 5r200000r \ge 200000rr 模 5 同余于 0 或 1 时,存在亏缺图围长至少为 5 的五边形几何 PENT(kk,rr)。最后,我们讨论了为五边形几何适当定义的识别码。

关键词

引用

@article{arxiv.2111.13599,
  title  = {Generalized pentagonal geometries -- II},
  author = {Anthony D. Forbes and Carrie G. Rutherford},
  journal= {arXiv preprint arXiv:2111.13599},
  year   = {2023}
}

备注

84 pages. Abstract changed. Lemmas and theorems in Sections 4 and 5 significantly improved. Many more directly constructed PENT(4,r). New section: Identifying codes for pentagonal geometries. The paper with the appendix omitted will be submitted to a journal