广义五边形几何——II
组合数学
2023-01-10 v3
摘要
广义五边形几何 PENT(,,) 是一种部分线性空间,其中每条线关联 个点,每个点关联 条线,且对于每个点 ,与 不共线的点集构成 Steiner 系统 的点集,其区组为该几何的线。若 ,该结构称为五边形几何,记作 PENT(,)。PENT(,,) 的亏缺图以该几何的点为顶点,且当且仅当 与 不共线时, 与 之间存在一条边。我们的主要目标是研究亏缺图围长为 4 的广义五边形几何 PENT(,,)。我们描述了一些构造方法,包括一个保持亏缺图连通性的过程,并证明了关于 及各种 值的存在谱的若干定理。此外,我们给出了一些具有连通亏缺图的新 PENT(4,)(包括 PENT(4,25))和 PENT(5,)。由此,我们证明了当 , 且 模 4 同余于 1 时,以及当 , 且 模 5 同余于 0 或 1 时,存在亏缺图围长至少为 5 的五边形几何 PENT(,)。最后,我们讨论了为五边形几何适当定义的识别码。
引用
@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