We show that the metric dimension of a finite projective plane of order q≥23 is 4q−4, and describe all resolving sets of that size. Let τ2 denote the size of the smallest double blocking set in PG(2,q), the Desarguesian projective plane of order q. We prove that for a semi-resolving set S in the incidence graph of PG(2,q), ∣S∣≥min{2q+q/4−3,τ2−2} holds. In particular, if q≥9 is a square, then the smallest semi-resolving set in PG(2,q) has size 2q+2q.
@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}
}
Comments
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