有限射影平面中的分辨集与半分辨集
组合数学
2017-01-31 v3
摘要
我们证明了阶为 的有限射影平面的度量维数为 ,并描述了该大小的所有分辨集。令 表示 (即阶为 的 Desargues 射影平面)中最小二重阻塞集的大小。我们证明,对于 关联图中的半分辨集 ,成立 。特别地,如果 是一个平方数,则 中最小的半分辨集的大小为 。
引用
@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