中文

有限射影平面中的分辨集与半分辨集

组合数学 2017-01-31 v3

摘要

我们证明了阶为 q23q\geq 23 的有限射影平面的度量维数为 4q44q-4,并描述了该大小的所有分辨集。令 τ2\tau_2 表示 PG(2,q)\mathrm{PG}(2,q)(即阶为 qq 的 Desargues 射影平面)中最小二重阻塞集的大小。我们证明,对于 PG(2,q)\mathrm{PG}(2,q) 关联图中的半分辨集 SS,成立 Smin{2q+q/43,τ22}|S|\geq \min \{2q+q/4-3, \tau_2-2\}。特别地,如果 q9q\geq9 是一个平方数,则 PG(2,q)\mathrm{PG}(2,q) 中最小的半分辨集的大小为 2q+2q2q+2\sqrt{q}

关键词

引用

@article{arxiv.1207.5469,
  title  = {Resolving sets and semi-resolving sets in finite projective planes},
  author = {Tamás Héger and Marcella Takáts},
  journal= {arXiv preprint arXiv:1207.5469},
  year   = {2017}
}

备注

21 pages, 3 figures. Version 3 contains clarifications and minor corrections regarding the list and the figure of the 32 types of smallest resolving sets, and a supplementary page explaining these modifications