English

Resolving sets and semi-resolving sets in finite projective planes

Combinatorics 2017-01-31 v3

Abstract

We show that the metric dimension of a finite projective plane of order q23q\geq 23 is 4q44q-4, and describe all resolving sets of that size. Let τ2\tau_2 denote the size of the smallest double blocking set in PG(2,q)\mathrm{PG}(2,q), the Desarguesian projective plane of order qq. We prove that for a semi-resolving set SS in the incidence graph of PG(2,q)\mathrm{PG}(2,q), Smin{2q+q/43,τ22}|S|\geq \min \{2q+q/4-3, \tau_2-2\} holds. In particular, if q9q\geq9 is a square, then the smallest semi-resolving set in PG(2,q)\mathrm{PG}(2,q) has size 2q+2q2q+2\sqrt{q}.

Keywords

Cite

@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

R2 v1 2026-06-21T21:40:10.636Z